zoukankan
html css js c++ java
算法中的大O是什么意思
O(n)这个大O表示的是最坏情况下的时间复杂度,就比如你举的例子,一共n^3次乘法和n^3次加法,那么加起来就是2×n^3。
然后如果有一个表达式f(n),使得n趋于无穷大的时候,lim(2×n^3)/f(n)=常数c,那么就可以用大O表示。
表示为O(f(n)),而且规定f(n)的表达式是不带常数的系数的,那么在这里f(n)=n^3。
一般用大O表示算法复杂度只需要取次数最高的项,而且去掉系数就OK了,不用每次都这么算的。
三重循环而且每重循环都执行n次的话直接O(n^3)就好了。
查看全文
相关阅读:
算法导论 第二部分——排序和顺序统计量
算法导论——第一部分——基础知识
liunx中的进程与线程
vector中pair的排序方法
sql 入门经典(第五版) Ryan Stephens 学习笔记 第五部分: 性能调整
sql 入门经典(第五版) Ryan Stephens 学习笔记 第四部分:建立复杂的数据库查询/
Object C学习笔记1-基本数据类型说明
Objective-C(生命周期)
从 React 的组件更新谈 Immutable 的应用
React性能优化总结(转)
原文地址:https://www.cnblogs.com/lz0925/p/12167419.html
最新文章
java中的参数传递
Leetcode刷题python
tensorflow遇到ImportError: Could not find 'cudart64_100.dll'错误解决
Hive中的HiveServer2、Beeline及数据的压缩和存储
Spring Data Jpa 复杂查询总结
Java 8 lambda表达式
AJPFX关于抽象方法和接口
AJPFX理解反射及反射的应用
AJPFX对equals()方法和==异同的比较
AJPFX关于代码块的总结
热门文章
AJPFX关于构造器的总结
AJPFX关于modifier总结
AJPFX关于static总结
AJPFX关于Collection接口的总结
AJPFX:递归与非递归之间的转化
AJPFX总结final、finally、finallize的区别
算法导论 第三部分——基本数据结构——第14章:数据结构的扩张
算法导论 第三部分——基本数据结构——红黑树
算法导论 第三部分——基本数据结构——二叉搜索树
算法导论 第三部分——基本数据结构——栈、队列、链表、散列表
Copyright © 2011-2022 走看看