时间复杂度初步复习

期末考试要到了嗷，这个学期班里应该有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+