摘要：快速排序 代码 #!/usr/bin/envpython #-*-coding:utf-8-*- defquick_sort(array,left,right): ifleft>right: return t=left i=left j=right ... 阅读全文

摘要：最大堆实现 代码 #!/usr/bin/envpython #-*-coding:utf-8-*- #单个叶子节点进行上浮调整位置 deffloat_up(array,start): parent=(start-1)//2 ifstart==0: retur... 阅读全文

摘要：时间复杂度的计算 1. 计算最坏情况下执行语句的次数(含有n) 2. 去掉常数项, 只保留最高项, 去掉系数 3. 最后的结果一般是1, logn, n, nlogn, n^2, 2^n, n!, n^n 4. 时间复杂度所消耗的时间的顺序是: O(1) 0) 1. 使用循环链表实现 2. 使用队列 阅读全文