- 博客(3)
- 收藏
- 关注
原创 软考软件设计师学习笔记(三)
1)加法规则:多项相加,保留最高阶项,并将系数化为12)乘法规则:多项相乘都保留,并将系数化为13)混合规则:小括号>乘法规则>加法规则例如:T(n) = 5n^3 + 6n^2 + 7n + log2n + 20 的时间复杂度是O( n^3)渐进符号(1)O记号:渐进上界 O > n^3(2)Ω记号:渐进下界 Ω < n^3(3)Θ记号:渐进紧致界 O = n^3 Ω = n^3例题。
2024-05-15 11:45:13
780
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人