总结
.
manubu1012
窥镜而自视,又弗如远甚
展开
-
排序算法总结
最坏情况是有序数组,如[1,2,3,4,5]这时时间复杂度为O(N^2)。对于[5,6,5,3],第一次排序后[3,6,5,5],稳定性被破坏。将数组调整为堆:由上到下O(N*logN),由下到上O(N)堆排序:交换堆顶和堆低元素,在向下调整,O(N*logN)因为每个递归都会销毁本次递归申请的数组,所以最大为O(N)最好情况是排序后partiton落在中点,T(N)=2。时间:O(N+M),遍历数组求出范围+遍历范围填充数组。T(N/2),由master定理,T(N)=O(N。原创 2023-07-19 09:56:05 · 24 阅读 · 0 评论 -
heap简介
分为大、小根堆。大根堆:父节点≥子节点,小根堆同理。原创 2023-07-14 15:35:49 · 28 阅读 · 0 评论 -
二分问题模板
给定数组arr,大小为N。原创 2023-07-01 22:51:52 · 24 阅读 · 0 评论