关于时间复杂度
  • 板块学术版
  • 楼主HopesandDreams
  • 当前回复10
  • 已保存回复10
  • 发布时间2023/7/15 10:50
  • 上次更新2023/11/3 09:45:17
查看原帖
关于时间复杂度
757597
HopesandDreams楼主2023/7/15 10:50

RT,譬如说对于下面的代码

for (int i = 1;i <= n;i++){
	for (int j = 1;j <= 100;j++){
        for (int k = 1;k <= n;k++){
            for (int m = 1;m <= n;m++){
                WORK();
            }
        }
   }
   for (int j = 1;j <= n;j++){
        WORK();
   }
}

它的时间复杂度是 O(n2)O(n^2) 还是 O(n3)O(n^3) 呢?

2023/7/15 10:50
加载中...