不同时间复杂度的规模上限
时间 不同 复杂度 规模 上限
2023-09-11 14:19:25 时间
- 重要的事实:
- 当代计算机1s内可做10^7左右次计算 配置好的机器可到k*10^7~10^8
复杂度 |
数量级 | 最大规模 |
O(logN) | >>10^20 | 很大 |
O(N^1/2) | 10^12 | 10^14 |
O(N) | 10^6 | 10^7 |
O(NlogN) | 10^5 | 10^6 |
O(N^2) | 1000 | 2500 |
O(N^3) | 100 | 500 |
O(N^4) | 50 | 50 |
O(2^N) | 20 | 20 |
O(N!) | 9 | 10 |
相关文章
- 获取时间的方法及常用时间类
- SQL Server 各版本发布时间、开发代号及下载地址
- JS - 获取任意一天的0点和23:59:59时间
- 常见数据结构的查找、插入、删除时间复杂度
- 获取鼠标双击时间间隔
- 比较2个时刻日期字串的时间差:距离现在的时间距离(不同时间格式)
- 字符串转成时间戳
- python—时间与时间戳之间的转换
- 比较2个时刻日期字串的时间差:距离现在的时间距离(不同时间格式)
- 关于timeline时间线的测试
- 获取sql server与年、季度、月、周首尾有关的时间函数
- [FAQ] FinalCutPro 事件如何支持多个时间线
- uni-app——uview将时间戳处理成不同格式的时间格式
- 【MATLAB】详解时间序列插值计算、日期转换成秒数、获取当前日期
- 不同维度的矩阵相乘的时间复杂度
- 【华为机试真题 Python实现】解密犯罪时间【2022 Q2 | 200】
- Linux基础命令-date设置时间
- 有些Bug直到某些特定的时间点才会出现
- 都是 HBase 上的 SQL 引擎,Kylin 和 Phoenix 有什么不同?——Kylin 利用 MapReduce/Spark 将原始数据进行聚合计算,转成了 OLAP Cube 并加载到 HBase 中,以 Key-Value 的形式存储。Cube 按照时间范围划分为多个 segment,每个 segment 是一张 HBase 表,每张表会根据数据大小切分成多个 region
- 矩阵乘法在不同平台上的运行时间