Big o 大O符号的PA

Big o 大O符号的PA,big-o,Big O,考虑到以下循环: while(int i = 0; i <= 10; i++) { System.out.println(); } while(inti=0;i当我们说一个简单for循环的时间复杂度为O(N)时,我们的意思是执行循环所需的时间取决于N的输入大小 function doLoop(n) { let i = 0; while (i < n) { console.log('doing stuff'); i++;

考虑到以下循环:

while(int i = 0; i <= 10; i++) {
  System.out.println();
}

while(inti=0;i当我们说一个简单for循环的时间复杂度为O(N)时,我们的意思是执行循环所需的时间取决于N的输入大小

function doLoop(n) {
     let i = 0;
     while (i < n) {
         console.log('doing stuff');
         i++;
     }
函数doLoop(n){
设i=0;
而(i
在这个函数中,如果我们通过2,我们的循环执行两次,如果我们通过100,它将运行100次,以此类推


在您的循环中-我们根本不传递任何输入。循环将始终精确执行10次。因此它是O(10)。通常,在表示大O符号时,我们忽略常量值,因为O(10)=>10*O(1);您的for循环是O(1),一个不依赖于任何输入变量大小的常量时间循环。

O(1)
,因为执行的操作数是恒定的,所以代码根本没有
n
,这就是为什么它有
O(1)
时间复杂度(即恒定的执行时间)。例如,
O(n)
的时间复杂度(int i=0;i