复杂度与时间效率的关系

原创 2015年07月07日 17:05:35
c < log2n < n < n*log2n < n2 < n3 < 2n < 3n < n! (c是一个常量)
|--------------------------|--------------------------|-------------|
          较好                     一般              较差
其中c是一个常量,如果一个算法的复杂度为c 、 log2n 、n 、 n*log2n,那么这个算法时间效率比较高 ,如果是 2n , 3n ,n!,那么稍微大一些的n就会令这个算法不能动了,居于中间的几个则差强人意。
版权声明:本文为博主原创文章,未经博主允许不得转载。

复杂度与时间效率的关系

c |--------------------------|--------------------------|-------------|           较好             ...
  • u012762573
  • u012762573
  • 2015年07月07日 17:05
  • 377

吞吐量与响应时间的关系

计算机系统的总体性能标准是吞吐量和响应时间。   吞吐量是对单位时间内完成的工作量的量度。示例包括:     每分钟的数据库事务     每秒传送的文件千字节数     每秒读或写的文件千字...
  • Truong
  • Truong
  • 2015年06月08日 11:40
  • 1406

算法效率度量:时间复杂度和空间复杂度

算法效率的度量是通过时间复杂度和空间复杂度来描述的。 .时间复杂度 一个语句的频度是指该语句在算法中被重复执行的次数。算法中所有语句的频度之和记作T(n),它是该算法问题规模n的函数,时间复杂度...
  • katy_yuan
  • katy_yuan
  • 2016年08月29日 17:30
  • 682

算法的时间复杂度(大O表示法,其中O是个常量)

算法的时间复杂度和空间复杂度都是用大O表示法,来表示的。其中O是个常量。 常见的 排序算法的时间复杂度:                                               冒...
  • suxinpingtao51
  • suxinpingtao51
  • 2013年09月03日 23:35
  • 8309

Thumb指令与ARM指令的时间效率和空间效率关系

与ARM指令集相比较,Thumb指令集中的数据处理指令的操作数仍然是32位,指令地址也为32位,但Thumb指令集为实现16位的指令长度,舍弃了ARM指令集的一些特性,如大多数的Thumb指令是无条件...
  • angle0615303
  • angle0615303
  • 2012年10月28日 16:18
  • 1279

TPS和事务响应时间的关系、计算公式

例子:一个高速路有10个入口,每个入口每秒钟只能进1辆车 1、请问1秒钟最多能进几辆车?    TPS=10 2、每辆车需要多长时间进行响应?    reponse time = 1 3、改...
  • huangjin0507
  • huangjin0507
  • 2016年09月08日 10:24
  • 12926

希尔排序实现与复杂度、稳定性分析

import java.util.*; public class ShellSort { public int[] shellSort(int[] a, int n) { //先判断条件...
  • Mypromise_TFS
  • Mypromise_TFS
  • 2017年06月08日 21:31
  • 321

重拾算法(一):算法效率分析(空间复杂度和时间复杂度)

算法效率分析分为两种:第一种是时间效率,第二种是空间效率。时间效率被称为时间复杂度,而空间效率被称作空间复杂度。 时间复杂度主要衡量的是一个算法的运行速度,而空间复杂度主要衡量一个算法所需要的额外空间...
  • lishuzhai
  • lishuzhai
  • 2016年08月30日 20:14
  • 2323

in和exists的区别与执行效率问题解析

  • 2008年03月14日 16:16
  • 41KB
  • 下载

磁盘读写和数据库读写哪个效率更高?磁盘读写与数据库的关系

假定在程序效率和关键过程相当且不计入缓存等措施的条件下,读写任何类型的数据都没有直接操作文件来的快,不论MSYQL过程如何,最后都要到磁盘上去读这个“文件”(记录存储区等效),所以当然这一切的前提是只...
  • xiaofei0859
  • xiaofei0859
  • 2016年04月13日 23:14
  • 2357
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:复杂度与时间效率的关系
举报原因:
原因补充:

(最多只允许输入30个字)