数据结构---计算时间复杂度

目录

一、循环

（1）一层循环

（2）两层循环

（3）多层循环

二、【习题】

三、复杂度比较：

---

一、循环

（1）一层循环

 解题思路【例1】：1）先列出 i 和 循环趟数t 的值   2）找出 i 和 t 的关系   3）与循环终止条件找关系  4）计算

（2）两层循环

解题思路【例1】： 1）列出外层循环的变化值  2）列出内层循环的执行次数  3）求和

      

（3）多层循环

二、【习题】

二层循环的练习：

练习1：外层循环k就相当于一层循环中的while语句，条件为k<=n,k初始化为1。

  eg:                           

        

练习2：按照例题方法即可

三、复杂度比较：

 

 以上来自https://www.bilibili.com/video/BV13d4y1K74p/?spm_id_from=333.1007.top_right_bar_window_custom_collection.content.click&vd_source=a22000665e3b27b4af2b45bd38aa3925