zoukankan      html  css  js  c++  java
  • 算法的性能

    算法的性能评价------空间复杂度和时间复杂度

    一个算法的优劣往往通过算法复杂度来衡量,算法复杂度包括时间复杂度和空间复杂度。

    时间复杂度

    时间复杂度是算法的所需要消耗的时间,时间越短,算法越好。可以对算法的代码进行估计,而得到算法的时间复杂度。

    一般来说,算法代码简短精悍可以用来减少算法的时间复杂度!

    空间复杂度

    空间复杂度指的是算法程序在执行时所需要的存储空间。空间复杂度可以分为以下两个方面!

    1.程序的保存所需要的存储空间资源。即程序的大小;

    2.程序在执行过程中所需要消耗的存储空间资源,如中间变量等;

    一般来说,程序的大小越小,执行过程中消耗的资源越少,这个程序就越好!

  • 相关阅读:
    组合总和
    子集Ⅱ
    子集
    全排列Ⅱ
    全排列
    填充下一个结点下一个Next结点
    把二叉树转化成累加树
    二叉树的左叶子之和
    高速C/C++编译工具ccache
    【转载】如何用U盘制作Ubuntu启动盘
  • 原文地址:https://www.cnblogs.com/amou/p/8987820.html
Copyright © 2011-2022 走看看