数据结构之时间复杂度
(数据结构)时间复杂度
时间复杂度是衡量一个算法好坏的标准,按照我的理解就是运行效率,运行时候的内存占比和运行时间。
比如一根10寸木棍,每3天被折去1寸,折掉整个木棍需要多少天?
答案是:3✖️10=30天。
假如木棍为n寸。
可以表达为:3✖️n=3n。
时间表达为:T(n)=3n.
而时间复杂度表达为O(n),那么如何计算时间复杂度呢?
三个计算标准:
1.如果运行时间为常量,用常数1表示。
2.只保留时间函数的最高阶项。
3.如果最高阶存在,那么去掉最高阶前面的系数。
void eat1(int n
原创
2022-01-27 22:06:02 ·
685 阅读 ·
0 评论