时间复杂度_解析
通常是用 大 O 表示法,来代表复杂度
公式 T(n) = O(f(n)) ,f(n) 既函数执行次数
推导大O阶方法 :
1. 用常数 1 取代运行时间中的所有加法常数
2. 在修改后的运行次数函数中,只保留最高阶
3. 如果最高阶存在且不是 1 ,则去除与这个项相乘的常数
常数阶__O(1)
示例:
int sum = 0 ,n=100;
sum = n+1
printf("&d",sum)
// 共执行 3 次
// 无论 n 是多少,执行次数总是固定的,根据 大O 推导法 第 1 项
原创
2020-06-15 14:18:39 ·
297 阅读 ·
0 评论