摘要: 如何判断算法复杂度 确定问题规模 n 循环减半过程 -- logn k层关于n的循环 - n 复杂情况根据算法执行过程判断 判断空间复杂度:评估算法内存占用大小 算法使用几个变量:O(1) 算法使用了长度为n的一维列表:O(n) 算法使用了m行n列的二维列表:O(mn) 递归:调用自身,结束条件(避 阅读全文
posted @ 2020-07-19 23:05 Christbao 阅读(116) 评论(0) 推荐(0) 编辑