leeds--算法和数据结构

问题:

递归的 迭代 box track 专门写 

汉诺塔的递归问题

注意点:

g(n) 不能小于0, n0>=? 要注意

 

常见排序 : 

桶排序: O(n) 消耗空间 

快速排序: 实际时间 nlogn , 最坏 n^2 , (分治, 每一步处理都是 选择一个中间数而已, 将其他数和这个数比较  )

合并排序:  nlogn , 先排列子区间, 在排序整个区间 

其他 n^2

 

不熟单词:

inscend 升序

 quadratic 二次 

exponential-time 指数时间

 

求时间复杂度:

无脑上升到最高级 即可

注意 n0 取值是否为1 (首先是 不能为负数, 其次是 不能够 <那个值)

等比求和: a1(1-q^n)/(1-q)