期末考试要到了嗷,这个学期班里应该有len平时没咋听过课的嗷,最后这几天我照着题目讲点复习有用的东西嗷,带上你们的数据结构课本、、、、、、、、(其实你们看看网课差不多了嗷,概念这种东西我也好头疼)
1…
.用几道题具体讲一讲算法的时间复杂度(考试主要是时间复杂度嗷,空间复杂度不怎么考,想学自己百度)
求时间复杂度,首先先求一共要运算多少次,再求极限就行了嗷,再或者,直接忽略掉常数运算其实也很快
x=1;
while(x<=n)
x=x*2;
这题的时间复杂度是多少呢?因为一开始是1,一共要到n,每次循环×2
一次是2 两次是4 三次是8 很明显的一共进行了log2(n)次(向上取整)所以就是O(log2(n))
2…
x=0;
for(int i=15;i<n;I++)
for(int j=15;j<m;j++)
x++;
这题是多少呢,简单求的话应该是(n-15)(m-15),求极限情况下,忽略常数得O(mn);
3…
x=0;
for(int i=15;i<n;I++)
for(int j=15;j<n;j++)
x++;<