郑州金水区建设局网站,深圳喷绘制作公司,常平镇网站仿做,犀牛云做的网站怎么样算法的效率分为时间复杂度和空间复杂度。
空间复杂度是指对一个算法在运行过程中临时占用存储空间大小的度量。一个算法的空间复杂度只考虑在运行过程中为局部变量分配的存储空间的大小。说白了#xff0c;就是空间换时间。
比如说计算从123……100的和。一个算法是i(1100)*…算法的效率分为时间复杂度和空间复杂度。
空间复杂度是指对一个算法在运行过程中临时占用存储空间大小的度量。一个算法的空间复杂度只考虑在运行过程中为局部变量分配的存储空间的大小。说白了就是空间换时间。
比如说计算从123……100的和。一个算法是i(1100)*100/2。另外一个算法是用for循环。前者只计算了1次后者需要计算100次前者更快。
时间复杂度指的是一种算法以该操作的重复执行次数作为算法的时间度量。
时间复杂度用O表示。
时间复杂度是用渐进时间复杂度计算的一个算法随着运算次数n增加影响因素主要是n的次方决定其他的常数影响很小。
比如单个控制语句时间复杂度是O(1)
如果程序语句有一层循环时间复杂度是O(n)
如果有两层嵌套循环时间复杂度是O(n^2)
如果有a层循环时间复杂度是O(n^a)
比如说是二叉树二分查找时间复杂度是O(log(2)n)
比如说是堆排序时间复杂度就是O(nlog(2)n)
比如说是判断是否包含指定子序列最长公共子序列钢管切割问题动态规划法自顶向下时间复杂度是O(2^n)
