不推荐背,推荐理解
冒泡排序: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
不推荐背,推荐理解
冒泡排序: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