不推荐背，推荐理解
冒泡排序：O(N ^ 2)
二分查找：O(logN)
斐波那契数(递归做法)：O(2^N)
满二叉树的向上调整建堆：O(N*logN)
向下调整建堆：O(N)
向上调整算法和向下调整算法都是O(logN)
堆排序：O(N*logN)
用堆在N个数据当中找前k大/小的数据(这是N远大于k的情况下)：K + (N - K) * logk
本文介绍了几种常见的IT算法，如冒泡排序的O(N^2)、二分查找的O(logN)、递归斐波那契数的O(2^N)以及堆排序的O(N*logN)等。特别关注了堆操作在查找前k大/小数据时的时间复杂性优化。
2万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
