"课程简介及算法分析"的笔记

什么是学习笔记?

你在学习中想写的批注、摘抄及随感。
课程简介及算法分析, 渐近分析:1.忽略具体机器常量;2.考虑时间增长而不是具体时间。(渐近符号伟大之处在于实现双重比较,无论是理论还是实际不同的机器运行。) Θ-符号:取最高阶多项式,丢弃低阶。 O-符号:表示渐近上界。 Ω-符号:表示渐近下界。