weixin_51406370的博客

假设n在数组中任意位置的概率是相同的，为1/n​，平均循环次数为x=(1+2+3+...+n)1/n =(n(1+n))/2​×n1​=(1+n)/2​。设总共循环的次数为x，则由循环条件可知，i=2^n，循环结束时刚好满足2^x>n，因此当x=log​n+1时循环结束，T(n)=O(log​n)加法规则：T(n)=O(f(n))+O(g(n))=O(max(f(n),g(n)))乘法规则：T(n)=O(f(n))×O(g(n))=O(f(n)×g(n))此时内存占用与问题规模有关，S(n)=O(n)

堆排序的原理实现，以及时间。空间复杂度分析，图文

图文详解快速排序算法

归并排序图解

双指针算法，力扣141.环形链表，力扣881.救生船