一品网
  • 首页

03时间复杂度


时间复杂度

函数中的常数和其他次要项常常可以忽略,而更应该关注主项(最高阶)的阶数
y=x*3+2x*2+6:最大次幂
时间频度:T(n)=y
时间复杂度:O(n)=O(x*3)
f(n):T(n)的同数量级函数

大小比较:

O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n)

空间复杂度

需要的存储空间

数据结构

相关


数据结构--栈(C语言实现)

数据结构----单链表升级版

数据结构/PTA-畅通工程之最低成本建设问题-畅通工程之局部最小花费问题/图/最小生成树

数据结构+java中常用的集合类

数据结构 之二叉树

数据结构与算法之PHP查找算法(哈希查找)

数据结构与算法之PHP查找算法(二分查找)

数据结构与算法之PHP排序算法(冒泡排序)

03java算法与数据结构------环形队列代码实现

Redis | 第一部分:数据结构与对象 上篇《Redis设计与实现》

数据结构 -- 004.1 串的基本概念

数据结构----算法复杂度分析

标签

一品网 冀ICP备14022925号-6