时间复杂度和空间复杂度
时间代价分析：
算法的时间效率是指算法的执行时间随问题规模的增长而增长的趋势，通常采用时间复杂度来度量。
时间复杂度：算法执行时间的增长率。不是执行时间。
若算法的执行时间是常数级，不依赖于数据量n的大小，则时间复杂度为O(1)；若算法的执行时间是n的线性关系，则时间复杂度为O(n)；同理，对数级，平方级，立方级，指数级的时间复杂度分别为O(log2n), O(n2) , O(n3) , O...
原创
2018-10-30 22:21:09 ·
294 阅读 ·
0 评论
关注
分享
扫一扫