摘要:
O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) 各种排序算法比较 各种常用排序算法 类别 排序方法 时间复杂度 空间复杂度 稳定性 复杂性 特点 最好 平均 最坏 辅助存储 简单 插入 排序 直接插入 O(N) O(N2) O( 阅读全文
posted @ 2021-08-13 14:09
不带R的墨菲特
阅读(1486)
评论(0)
推荐(0)
摘要:
第几次查询 剩余查询数 1 N/2 2 N/22 3 N/23 ... ... k N/2k 在第k次已经找到 N/2k = 1 k = log2N 则时间复杂度为O( log2N) 空间复杂度O(1),辅助空间度 def bin_search(arr,x): l,r = 0,len(arr)-1 阅读全文
posted @ 2021-08-13 13:23
不带R的墨菲特
阅读(29)
评论(1)
推荐(0)
摘要:
空间复杂度 如果代码开了数组,则为数组长度 如果有递归,则为递归深度 如果有数组有递归,取最大值 递归: def fib(n): """ 递归:时间复杂度O(2**n),空间复杂度O(N),树的高度""" if n < 3: return 1 else: return fib(n - 1) + fi 阅读全文
posted @ 2021-08-13 12:54
不带R的墨菲特
阅读(344)
评论(0)
推荐(0)