问时间复杂度
  • 板块学术版
  • 楼主__xsy2013__
  • 当前回复29
  • 已保存回复29
  • 发布时间2024/3/31 17:58
  • 上次更新2024/8/26 00:01:03
查看原帖
问时间复杂度
575714
__xsy2013__楼主2024/3/31 17:58

对于第一种写法。

大致是这个样子。

for(int i = 1; i <= n; i++) {
	for(int j = 1; j <= n; j++) {
		...
   }
}

时间复杂度显然是 O(n2)O(n^2),那么这样写,时间复杂度感觉应该是 O(1)O(1)?

if(n == 1) {
  ... * 1
} else if(n == 2) {
  ... * 4
}

我是不是产生了误解,认为只有循环算作复杂度内;还是这种写法就可以达到 O(1)O(1) 呢?求解答,这是本蒟蒻思考 nn 年都没思考出来的。

2024/3/31 17:58
加载中...