摘要:
(一) 周三晚上,就快十二点的时候,微信突然蹦出一个好友申请,她的申请理由写着“每晚听你的最好的我们入眠,喜欢你的声音,很棒”,判断的出是电台的热心听众。想着第二天实习很忙根本没时间寒暄,于是我有些为难地点了同意。果然,一个活泼开朗的小姑娘出现在对话框中,听着她对电台的喜欢和对我的鼓励,很是开心... 阅读全文
摘要:
首先这个循环是从i = headsize/2 -> 1,也就是说这是一个bottom-up的建堆。于是,有1/2的元素向下比较了一次,有1/4的向下比较了两次,1/8的,向下比较了3次,......,1/2^k的向下比较了k次,其中1/2^k T = O(n). 阅读全文