文件名称：fundamentals:算法和数据结构
文件大小：1.78MB
文件格式：ZIP
更新时间：2024-05-08 06:36:20
JupyterNotebook
基础知识 该存储库标志着我个人学习和实现程序最基本要素（算法和数据结构）的旅程。 参考 渐近分析 要衡量算法的性能，我们需要查看其运行时间和内存空间大小。 时间 增长顺序 名称 例子 1个 不变 一种表达 登录N 对数的 除以一半 ñ 线性的 一圈 N log N 线性的 分而治之 N ^ 2 二次的 一个循环在另一个循环内 N ^ 3 立方体 三重嵌套循环 2 ^ N 指数的 蛮力搜索 符号 名称 描述 〜N 波浪号 近似的前导术语 Θ（N） 大θ 增长顺序 上） 大哦 上限，最坏的情况 Ω（牛） 大欧米茄 下界，最好的情况 如果一种算法的上限和下限相同（或具有相同的常数），我们说它是最佳的。 空间 对于基元，它是一个固定的字节大小； 对于数组，它是每个项目的大小乘以N； 对于一个对象，它必须包括开销，引用和填充。