为什么一个循环的运行次是n - i - 1?
Why the running time of a loop is n - i - 1?
为什么以下代码片段的 运行 循环时间是 n-i-1
而不是 n-1
。 n
是数组的元素个数A
small = i;
for(j = i+1 ; j < n; j++)
if(A[j] < A[small])
small = j;
这是一道数学题。您通过将 j 初始化为 i+1 来开始循环。然后你 运行 直到 j = n。随着 j 递增 1,将有 n-j --> n-(i+1) --> n-i-1 运行s.
为什么以下代码片段的 运行 循环时间是 n-i-1
而不是 n-1
。 n
是数组的元素个数A
small = i;
for(j = i+1 ; j < n; j++)
if(A[j] < A[small])
small = j;
这是一道数学题。您通过将 j 初始化为 i+1 来开始循环。然后你 运行 直到 j = n。随着 j 递增 1,将有 n-j --> n-(i+1) --> n-i-1 运行s.