说我有伪代码说:
1对1做什么'
for循环会迭代一次,然后做一些事情'然后失败,或者循环会立即失败并且'某些东西'永远不会被执行?
问题是分析与这个伪代码的n相关的复杂性:
for i := 1 to 1 do
for j := n - n^2 to n^2 - 1 do
k = 0;
答案 0 :(得分:2)
作为一个伪代码,for 1 to 1
实际应该执行一次,只是按照直觉的概念,伪代码中的for 1 to 2
应该执行两次。
如果您可以分享您观察此内容或算法本身的上下文,那么也许,我们可以提供更多帮助。否则,这可能会变成XY Problem。
修改强>
根据更新,在我看来,第一个循环只是存在,以确定读者是否真正理解复杂性的概念。并且应该可以安全地假设,第一个循环只执行一次。