zl程序教程

您现在的位置是:首页 >  数据库

当前栏目

2021冬--简单描述时间复杂度

2023-04-18 15:24:12 时间
时间复杂度一般用来描述随着数据量的增加时间变化的趋势,
如第一次给我1个鸡腿和100个鸡蛋,第二次给我1个鸡腿和1个鸡蛋,计算我吃完鸡腿的用时,
那么时间复杂度是 O(1),不论给我多少个鸡蛋,吃完鸡腿的时间都是一样的,
在代码中就是消耗时间和变化的数据量无关
如果第一次给我1个鸡腿,我花1分钟吃完,第二次5个鸡腿5分钟吃完,那么时间复杂度是O(n),
在代码中就是消耗的时间个变化的数据呈线性关系,数据量越多消耗时间越多