摘要: 简单的时间复杂度分析 O(1), O(n), O(lgn), O(nlogn), O(n^2) 简单地说:大O描述的是算法的运行时间和输入数据之间的关系 为什么要用大O ,叫做O(n)? 忽略常数。实际时间T=c1*n+c2 T=2*n+2 O(n) T=2000*n+10000 O(n) 渐进时间 阅读全文
posted @ 2019-07-19 22:39 E_lian 阅读(159) 评论(0) 推荐(0)