www问答网
所有问题
算法中描述复杂度的大O是什么意思
如题所述
举报该问题
其他回答
第1个回答 2018-04-21
在“计算机算法复杂性分析”课程中,通常使用大 O 符号表述
时间复杂度
。常见的有:(1)、O(n²):表示当 n 呈线性增长时,计算量按 n² 规律增大。该种算法是效率最低的一种。
(2)、再例如:要在一个大小为 n 的整数数组中,找到一个该数组里面的最大的一个整数,因此你需要把 n 个整数都扫描一遍,操作次数为 n,那么该时间复杂度就是O(n)。
本回答被网友采纳
相似回答
大家正在搜
相关问题
算法复杂度中的O(n)、O(nlgn)、O(n^2)等是什么...
这些排序的时间复杂度前面那个〇是什么意思啊
算法时间复杂度为O的是什么算法
C语言中空间复杂度O(1)是什么意思啊!
算法时间复杂度的表示法O(n²)、O(n)、O(1...
软件设计中算法复杂度中大O、Ω的具体意思
C语言中的算法里,时间复杂度可以记为O(N平方)。字母O 表...
时间复杂度O什么意思