来看看这个函数的时间复杂度是多少

2016-12-26 00:16:20 +08:00
 lxiange

不要紧张，请看代码：

void foo1(int n) {
	int bar = 0;
	for (int i = 0; i < n; i++) {
		bar++;
	}
}

请问foo1的时间复杂度？:P

13149 次点击
所在节点    程序员
168 条回复
SoloCompany
2016-12-26 23:38:15 +08:00
这 sb 问题和下结论说 256-bit AES 加密破解复杂度只有 o(n) 有啥区别
反正你喜欢定义 n=2^256 就好，反正这个数也没多大，一个宇宙也没多大呗
coymail
2016-12-26 23:57:44 +08:00
考研 408 不考计算理论，楼主你这纯粹是炫深层知识没有讨论意义啊，只会误导考研的同学
sonack
2016-12-27 02:09:01 +08:00
楼主钓鱼？
kkzxak47
2016-12-27 08:29:10 +08:00
体育老师任重道远
ragnaroks
2016-12-27 08:31:23 +08:00
A 站有个词叫转进如风
JamesMackerel
2016-12-27 09:25:04 +08:00
懒得看那么多了。

当时做到那一题，我想了一下时间复杂度肯定小于 n ，其他三个答案都大于 n ，所以我选择根号 n 。也不知道对不对。
skywayman
2016-12-27 12:02:30 +08:00
八股文玩死这些书生...
towser
2016-12-27 12:12:41 +08:00
以整个函数为基准复杂度当然是 O(n)

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://yangjunhui.monster/t/330114

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX