首页 > 试题广场 >

下面程序段的时间复杂性的量级为

[单选题]

下面程序段的时间复杂性的量级为                                       (  )

for(int i= 1 ;i<m;i++)

for (int j= 1 ;j<n;j *=2 )

a[i][j]=i*j;


  • O(m2)
  • O(n2)
  • O(m*n)
  • O(m*lg(n))

D

发表于 2019-11-27 16:42:54 回复(0)
B
发表于 2019-11-18 16:26:11 回复(0)
D
发表于 2023-04-26 16:25:49 回复(0)