2021冬--简单描述时间复杂度
2023-04-18 15:24:12 时间
时间复杂度一般用来描述随着数据量的增加时间变化的趋势,
如第一次给我1个鸡腿和100个鸡蛋,第二次给我1个鸡腿和1个鸡蛋,计算我吃完鸡腿的用时,
那么时间复杂度是 O(1),不论给我多少个鸡蛋,吃完鸡腿的时间都是一样的,
在代码中就是消耗时间和变化的数据量无关
如果第一次给我1个鸡腿,我花1分钟吃完,第二次5个鸡腿5分钟吃完,那么时间复杂度是O(n),
在代码中就是消耗的时间个变化的数据呈线性关系,数据量越多消耗时间越多
相关文章
- 直接在代码里面对list集合进行分页
- .NET Framework 4.5新特性详解
- 大数据的简要介绍
- 大数据的由来
- 高斯混合模型的自然梯度变量推理
- timing-wheel 仿Kafka实现的时间轮算法
- 使用Navicat软件连接自建数据库(Linux系统)
- 那一天,我被Redis主从架构支配的恐惧
- Redis 深入了解键的过期时间
- C#使用委托调用实现用户端等待闪屏
- 基于流计算 Oceanus 和 Elasticsearch Service 构建百亿级实时监控系统
- GRAND | 转录调控网络预测数据库
- JFreeChart API中文文档
- 临床相关突变查询数据库
- TIGER | 人类胰岛基因变化查询数据库
- 视频边缘计算网关EasyNVR在视频整体监控解决方案中的应用分析
- Apache Arrow - 大数据在数据湖后的下一个风向标
- 常见的电商数据指标体系
- AKShare-艺人数据-艺人流量价值
- MySQL中多表联合查询与子查询的这些区别,你可能不知道!