程序复杂程度(步长) N
2024-10-21 10:09:45
我们知道计算机在运算时速度是固定的,程序运行的时间就与程序复杂程度有关。例如我们计算1-10相加 与 1-100相加,后者就要比前者多10倍时间。
例1 找出n个数中最大的一个
max= n[0]
for(int i=0;i<n.lenght;++i){
if(max<n[i]){
max = n[i]
}
}
我们通过这种方式计算 需要 n-1
例2 排序n个数
我们继续用上个算法,分别取出最大的数 也就是 (n-1) +(n-2)+(n-3)+...+1
在例1中如果n趋近于无穷大 那么复杂程度可以等于 n O(n)
同理例2 复杂程度就是 n^2 O(n^2)
最新文章
- SQLPULS : 密码中有特殊字符的处理方法
- jsp请求乱码问题
- Spring Bean配置
- 【LeetCode OJ】Convert Sorted Array to Binary Search Tree
- android开发常见编程错误总结
- xubuntu install nodejs
- springMVC获取request和response
- MFC CVIew关闭时崩溃
- html input设置为只读属性
- struts文件上传拦截器中参数的配置(maximumSize,allowedTypes ,allowedExtensions)问题
- php中判断变量是否为空
- 关于ios object-c 类别-分类 category 的静态方法与私有变量,协议 protocol
- An Introduction to Interactive Programming in Python
- C++构造 下一个排列 的函数
- 【WF2017】Mission Improbable
- ThreadLocal 简述
- Redis的两种持久化方式-快照持久化和AOF持久化
- PHP之工厂方法模式(三)
- 【高并发架构】Redis特点及构件模型
- JDK 8 之 Stream sorted() 示例