/Data_structure

Primary LanguageC++GNU General Public License v3.0GPL-3.0

Data_structure

[TOC]

第一章 绪论

A.算法

  1. 计算 对象:规律,技巧 目标:高效,低耗

  2. 算法

  • 基于特定的计算模型,旨在解决某一信息处理问题而设定的指令序列

特性:

  • 输入输出
  • 基本操作、确定性、可行性
  • 有穷性、正确性
  • 退化与鲁棒性
  • 重用性
  1. 算法效率

    • 可计算性
    • 难解性
    • 计算效率
    • 数据结构

B.复杂度

  1. 时间复杂度T(n)

    1.1 基本操作

    1.2 大O记号(上确界)

    • 常数可忽略性
    • 抓大头

    1.3 大Ω记号(下确界)

    1.4 大Θ记号(同阶值)