主定理与时间复杂度分析,证明时间复杂度的加法定理

find复杂度(Python复杂度写的逻辑(a)算法是O(n),因为while循环只有一个,i#ai从0到n循环 , 算法复杂度是O(n) 。#b要加n ^ 2/2次 , 算法复杂度是O(n ^ 2),#c需要一个k,它满足2 k > n,算法复杂度是O(log(n))#d注意,这个函数做的事情正好和#c的函数相反,算法复杂度和O(log(n))#e是一样的 , 因为已经计算过了 。
1、求计算算法的 复杂度(Python写的逻辑【主定理与时间复杂度分析,证明时间复杂度的加法定理】(a)算法复杂度是O(n),因为只有一个while循环,而 。

    推荐阅读