- 博客(1)
- 收藏
- 关注
原创 【学习笔记】《数据结构与算法分析——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当.
2022-01-16 23:06:52
445
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人