渐进 – TIMgg

2024-6-04 0:52

|

算法分析与设计

|

2024-6-04 0:52

本文最后更新于104 天前，其中的信息可能已经过时，如有错误请发送邮件到big_fw@foxmail.com

1，渐进复杂性

2，渐近记号

（1）渐近上界

采用升阶的方法，将所有的非最高级项都升为最高阶，这里的最高阶是n的三次方

（2）渐近下界

删阶：去掉除了最高阶以外的所有阶

解题步骤与上题类似

（3）渐近精确界

用上述的两个方法把上界和下界求出来后即可

算法

暂无评论

发送评论编辑评论

Markdown

悄悄话

邮件提醒

|´・ω・)ノ

ヾ(≧∇≦*)ゝ

(☆ω☆)

（╯‵□′）╯︵┴─┴

￣﹃￣

(/ω＼)

∠( ᐛ 」∠)＿

(๑•̀ㅁ•́ฅ)

→_→

୧(๑•̀⌄•́๑)૭

٩(ˊᗜˋ*)و

(ノ°ο°)ノ

(´இ皿இ｀)

⌇●﹏●⌇

(ฅ´ω`ฅ)

(╯°A°)╯︵○○○

φ(￣∇￣o)

ヾ(´･･｀｡)ノ"

( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃

(ó﹏ò｡)

Σ(っ °Д °;)っ

( ,,´･ω･)ﾉ"(´っω･｀｡)

╮(╯▽╰)╭

o(*////▽////*)q

＞﹏＜

( ๑´•ω•) "(ㆆᴗㆆ)

颜文字

Emoji

小恐龙

花!