理论上n个数求和也是O(n),当然做n个加很快。 |
送交者: 高玉宝 2014月07月27日06:54:27 于 [教育学术] 发送悄悄话 |
回 答: 不,不,不。= 1。与N个数的求和一样快!最后一个数进,下一 由 wtxwtx 于 2014-07-26 21:03:19 |
且可以达到某种程度的平行化。
O表示法一个缺陷是可以忽略每步计算的复杂性。两个算法可以同样是O(n),但具体运行数度可以相差十万八千里。 |
|
|
|
|
实用资讯 | |
|
|
一周点击热帖 | 更多>> |
|
|
一周回复热帖 |
|
历史上的今天:回复热帖 |
2013: | 曲 度编著:全身麻醉原罪现身及其病理生 | |
2013: | 寻根?还是除根?为什么美国ABC们如此 | |
2012: | 五毛世家 (一) | |
2012: | 从加州到新州(6):扎根新泽西 | |
2011: | 再涮民科鲁重贤,顺带科普 | |
2011: | 铁道部长光天化日之下掩埋证据, 胆大还 | |
2010: | 张平特拉维夫:我们怎样与犹太思维相遇 | |
2010: | 马恩学说比较接近真东方启迪的要比接近 | |
2009: | 职老: 思维的第一因(增强版) | |
2009: | 思维的第一因 | |