实验一
1. 简述百度的搜索核心算法
2. 验证下列算法的时间复杂度
A..一个循环的时间复杂度为O(n)。
int n=10,sum=0;
for(int i=0;i<n;i++)
sum+=n;
B 时间复杂度为O(n2)的二重循环。
int n=9;
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
System.out.print(i*j);
如果
int n=9;
for(int i=0;i<n;i++)
for(int j=0;j<i;j++)
System.out.print(i*j);
二重循环的执行次数为 ,时间复杂度仍为O(n2
C.时间复杂度为O(nlog2n)的二重循环。
int n=8;
for(int i=1;i<=n;i*=2)
for(int j=1;j<=n;j++)
System.out.print(i*j);
循环次数为 。时间复杂度为O(nlog2n)。
D.时间复杂度为O(n)的二重循环。
int n=8;
for(int i=1;i<=n;i*=2)
for(int j=1;j<=i;j++)
System.out.print(i*j);
总的循环次数为 。时间复杂度为O(n)