我有这段代码,我想找到它的时间复杂度:
for (int i = 0; i < n; i++){ int j = i; while(j != 0) j = j % 2; }
i = 1的第二个循环变为无穷大,这导致我无法工作。
简化的时间复杂度用来描述运行算法所花费的时间,具体取决于某些输入。同样简化的算法是一组在每个可能的输入上终止的指令。您的无限循环示例不会终止,因此它不是算法,因此无法计算时间复杂度。