我正在查看以下代码
public class Solution {
public boolean judgeSquareSum(int c) {
for (long a = 0; a * a <= c; a++) {
for (long b = 0; b * b <= c; b++) {
if (a * a + b * b == c)
return true;
}
}
return false;
}
}
作者指出这段代码的时间复杂度是 √c。我不明白的是如何。
假设我们给出一个 c=20 的例子。那么代码将运行 15 次 √20=4.47
最佳答案
给定的代码片段是 O(n) 和 Ω(√n)，这意味着规定的时间复杂度只是最佳情况。
*对数垂直轴
关于java - 嵌套循环递归的时间复杂度/大 o 表示法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/59908887/