Algorithm 多回路的时间复杂度
我知道:Algorithm 多回路的时间复杂度,algorithm,big-o,complexity-theory,Algorithm,Big O,Complexity Theory,我知道: for(i;i<n;i++){ for(j;j<n;j++){ //code } } 对于(i;i如果我正确理解了问题,可以给出如下估计值。让m为输入的所有数字的最小值。如果 m < 0 保持不变,则该算法的运行时复杂性为 O(1) 因为每个循环只需要一次迭代。如果我正确理解了问题,可以给出如下估计值。让m为输入的所有数字的最小值。如果 m < 0 保持不变,则该算法的运行时复杂性为 O(1) 由于每个循环只需要一次迭代。而
for(i;i<n;i++){
for(j;j<n;j++){
//code
}
}
对于(i;i如果我正确理解了问题,可以给出如下估计值。让m
为输入的所有数字的最小值。如果
m < 0
保持不变,则该算法的运行时复杂性为
O(1)
因为每个循环只需要一次迭代。如果我正确理解了问题,可以给出如下估计值。让m
为输入的所有数字的最小值。如果
m < 0
保持不变,则该算法的运行时复杂性为
O(1)
由于每个循环只需要一次迭代。而(//code)
中的代码是什么?如果循环完全依赖于用户输入,那么我不确定谈论时间复杂度是否有意义…没有“n”可依赖…@sameerkn我对代码进行了更清晰的编辑,可以说的是复杂度至少为1Ω(1)
。我认为通常不会根据上述用户交互来分析运行时复杂性。请注意,根据输入,每个循环可能会运行多年,这使得分析变得困难。通常,运行时复杂性是针对终止于每个输入或至少一组输入的算法进行估计的s仅限于算法终止的实例。while(//code)中的代码是什么?如果循环完全依赖于用户输入,那么我不确定谈论时间复杂性是否有意义…没有“n”依靠…@sameerkn,我对代码进行了编辑,使其更加清晰。可以说,复杂度至少为1Ω(1)
。我认为通常不会根据上述用户交互来分析运行时复杂性。请注意,根据输入,每个循环可能会运行多年,这使得分析变得困难。通常,运行时复杂性是针对终止于每个输入或至少一组输入的算法进行估计的s仅限于算法终止的实例。