zoukankan      html  css  js  c++  java
  • 算法复杂度

    时间复杂度

    参考 百度百科  简书 

     一个算法中的语句执行次数称为语句频度或时间频度,记为T(n),n称为问题的规模,当n不断变化时,时间频度T(n)也会不断变化。但有时我们想知道它变化时呈现什么规律。为此,我们引入时间复杂度概念。

      从算法中选取一种对所研究的问题来说是基本操作的原操作,以该基本原操作重复执行的次数作为算法的时间度量。多数情况下,基本原操作是它最深层循环中的原操作,对算法的时间度量最常用的是考虑在最坏的情况下时间复杂度。

    计算步骤

      无法准确计算,使用统计来计算得出。

    1. 找到执行次数最多的语句
    2. 计算语句执行次数的数量级
    3. 用大O来表示结果

    空间复杂度

    空间复杂度是指算法在计算机内执行时所需存储空间的度量

    时间空间复杂度

    算法的时间复杂度和空间复杂度合称为算法的复杂度,二者兼得

  • 相关阅读:
    第十一周编程总结
    第十一周助教总结
    第十周编程总结
    第十周学习总结
    第十周助教总结
    第九周学习总结
    第九周编程总结
    第九周助教总结
    第八周学习总结
    第八周编程总结
  • 原文地址:https://www.cnblogs.com/pangkang/p/10186163.html
Copyright © 2011-2022 走看看