最新要闻

广告

手机

iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?

iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?

警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案

警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案

家电

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

来源:博客园


(资料图片)

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

关键词: 时间复杂度 都是一样的 线性关系