排序算法
2021-12-15 15:48:57 0 举报AI智能生成
白话一下：对排序算法的理解 附相对应的代码，每行代码都有相应的解释
作者其他创作
大纲/内容
每种输入的运行时间，乘以那种输入出现的概率一个有关输入的统计分布的假设
舍去低阶项和常数项，n趋于无限大，最里层执行的时间
O(1) 一次查询即可得到答案。这种是最优的。比如nio的epoll的回调事件，有了事件直接回调通知selector，selector直接就可以定位到这个通道来获取事件。
O(N)代表这个方法：N个元素最慢就需要N次查询才能定位到目标。比如NIO的select方法，数组的遍历这类，如果要查最后一个元素，直接遍历就是需要N次查询。
时间复杂度
O(n*n)
冒泡排序
选择排序
插入排序
O(nlogn)
归并排序
白话算法+代码demo
排序算法
0 条评论
回复 删除
下一页
