zoukankan      html  css  js  c++  java
  • 算法效率 简单的增长率 参照

    1、 时间复杂度(Time Complexity) 
            一般情况下,算法中的基本操作重复执行次数是问题规模n的某个函数 f(n) ,算法的时间度量记作:
                    T(n) = O(f(n))
            它表示随问题规模n的增大,算法执行时间的增长率和 f(n) 的增长率相同,称做算法的逐渐时间复杂度,简称时间复杂度。
             
     
           
            在下列的三个程序中 
            (a)  x=0   
            (b)  for (i=1;i<=n;i++) x=x+1  
            (c)  for (i=1;i<=n;i++)          
                    for(j=1;j<=n;j++) X=X+i*j
     
            上述三个语句的频度分别为1,n, n^2
     
     
    2.空间复杂度(Space ComPlexity)
       
            一个程序的空间复杂度是指程序运行从开始到结束所需要的存储空间。包括算法本身所占用的存储空间、输入数据占用的存储空间以及算法在运    行过程中的工作单元和实现算法所需辅助空间。
  • 相关阅读:
    dubbo
    常见线程池
    面试之葵花宝典
    Java线程池
    DB2分页
    平凡
    自由职业一时爽,一直自由一直爽
    弱水三千,只取一瓢。
    没病到一定程度,你千万别去。
    一个转身一个轮回
  • 原文地址:https://www.cnblogs.com/ChenD/p/9175412.html
Copyright © 2011-2022 走看看