Leg*_*dre 3 algorithm time-complexity
如果问题是"愚蠢的",请原谅我.我是算法时间复杂性的新手.
我明白,如果我有n个数,我想总结他们来说,以"n步",这意味着该算法为O(n)或线性时间.即所采取的步数随输入数n而线性增加.
如果我写一个新的算法,一次又一次地进行5次求和,我知道它是O(5n)= O(n)时间,仍然是线性的(根据维基百科).
题
如果我说10个不同的O(n)时间算法(总和,线性时间排序等).我在n个输入上一个接一个地运行它们.
这是否意味着整体运行在O(10n)= O(n),线性时间？
Yep,O(kn)表示任何常数 k,= O(n)
如果你开始增加你的问题,并决定你的10个线性运算实际上是基于k个线性运算,比如k是用户输入数组的长度,那么从大数据中删除那些信息是不正确的.