此无限循环的时间复杂度是多少? [关闭]

问题描述 投票:-2回答:1

我有这段代码,我想找到它的时间复杂度:

  for (int i = 0; i < n; i++){
     int j = i;
     while(j != 0)
      j = j % 2;
}

i = 1的第二个循环变为无穷大,这导致我无法工作。

python c++ algorithm time-complexity big-o
1个回答
4
投票

简化的时间复杂度用来描述运行算法所花费的时间,具体取决于某些输入。同样简化的算法是一组在每个可能的输入上终止的指令。您的无限循环示例不会终止,因此它不是算法,因此无法计算时间复杂度。

© www.soinside.com 2019 - 2024. All rights reserved.