Py
算法与数据结构
课程目录
imeows Studio
章节
课程目录
/
第一部:算法与数据结构基础
/
第 2 节
02 计算量与时间复杂度
基本操作、增长阶、最好最坏与摊销
教材
演示
测试
解析
先选择一个演示,再用上一步、下一步或自动播放跟踪操作。可独立打开演示用于教学投影。
常数操作:加法与数组访问
忽略系数与低阶项
六种复杂度的增长对比
归并排序:分层与合并
暴力枚举:所有子集
单层循环:逐个处理
每次减半:对数增长
两层嵌套:n × n
内层上限变化:三角形计数
顺序执行:先相加再化简
线性搜索:最好与最坏情况
二分搜索:缩小候选范围
动态数组末尾追加与扩容
有序数组插入:腾出位置
平衡搜索树插入:沿路径与旋转
哈希表插入:桶与冲突
快速排序:均衡与退化
增长阶数与常数系数
建立索引:时间与空间权衡
独立打开
全屏演示
上一节:什么是算法?
下一节:什么是数据结构?