zoukankan      html  css  js  c++  java
  • 算法基础知识

    一,时间复杂度T

    1. 用常数 取代运行时时中的所有加法常数
    2.在修改后的运行次中,只保留最高阶项
    3. 如果最高阶项存在且不是 ,则去除与这个项相乘的常敢 n n方

    常数阶,线性阶,对数阶,平方阶,nlogn阶,立方阶,指数阶

    对算法的分析 一种方法是计算所有情况的平均值,这种时间复杂度 计算方法
    称为平均时间复杂度 另一种方法是计算最坏情况下的时间复杂度,这种方法称为最
    坏时间复杂度。 一般在没有特殊说明的情况下,都是指最坏时间复杂度。

    二,空间复杂度S

    一般情况下, 个程序在机器上执行时,除了需要存储程序本身的指令、常数、
    变量和输入数据外,还需要存储对数据操作的存储单元,若输入数据所占空间只取决
    于问题 身,和算法无关,这样只需要分析该算法在实现时所需的 助单元即可。若
    算法执行时所帘的辅助空间相对于输入数据量而言是个常数,则称此算法为原地工
    作,空间复杂度为 0(1)

  • 相关阅读:
    Android启动过程介绍
    第九届蓝桥杯Java B组
    二分模板和区别
    第十届蓝桥杯Java B组
    2019 ICPC Asia Nanjing Regional(现场赛)
    PAT 甲级 1057 Stack
    P1972 [SDOI2009]HH的项链
    Python中的字典排序
    Comet OJ
    ekmp模板
  • 原文地址:https://www.cnblogs.com/nku-wangfeng/p/7629482.html
Copyright © 2011-2022 走看看