qq_59286403的博客

原创 【学习笔记】《数据结构与算法分析——C语言描述》--第二章 算法分析

1.大O表示法:定义:如果存在正常数c和n0使得当N≥n0时T(N)≤cf(N),则记为T(N)=O(f(N)).如果存在正常数c和n_0使得当N\ge n_0时T(N)\le cf(N),则记为T(N)=O(f(N)).如果存在正常数c和n0​使得当N≥n0​时T(N)≤cf(N),则记为T(N)=O(f(N)).比如:T(N)=1000N和f(N)=N2比较比如:T(N)=1000N和f(N)=N^2比较比如:T(N)=1000N和f(N)=N2比较:当N≥1000时,1000N≤1N2当.