『壹』 数据结构中的时间复杂度怎么算啊看不懂啊，有没有具体的公式

看循来环的次数，比如for（自k=1;k<=n;k*=2)
{for(j=1;j<=n;j++)....}
这种嵌套循环；首先第一个 k=1时候如果小于每次都是乘以2然后与n进行比较，那反过来只要进行log（2）n次，因为求的就是2的多少次方等于或者大于n，第二个的话就是1一直到n然后就是n。然后这个又是嵌套循环所以相乘就好了，这个时间复杂度度就是o（nlog（2）n）。这种主要是理解每一层循环的次数，然后嵌套就相乘，不是嵌套就取最大的那个循环。

『贰』 数据结构时间复杂度

循环退出条件为i >= n;
看循环体中，每次循环i增加一，第回一个循环完后i为答2，第二次循环完后i为3
于是第n-1次循环后i的值为n，正好退出循环
因此执行次数n - 1，时间复杂度为O(n) 去掉其中常量