数学对编程有多大作用?

一个顺序结构的代码,时间复杂度是O(1), 二分查找,时间复杂度是O(logn), 一个简单的 for 循环,时间复杂度是 O(n), 两个顺序执行的 for 循环,时间复杂度是 O(n)+O(n)=O(2n),其实也是O(n), 两个嵌套的 for 循环,时间复杂度是 O(n²)。
= [2,1,4,3,4,2,3]result = a[0]for i in range(1,len(a)):result = result ^ a[i]print result

评论
