文章
122
粉丝
0
获赞
0
访问
13.2k
最坏情况下比较的总次数为 (10+35-1) + (10+35-1+40-1) + (10+35-1+40-1+50-1) + (10+35-1+40-1+50-1+60-1) + (10+35-1+40-1+50-1+60-1+200-1) = 44 + 84 + 109 + 194 + 394 = WPL - 5 = (40 + 50 + 60) * 3 + 200 * 1 + (10+35) * 4 - 5 = 825
比较过程如下
```mermaid flowchart TD Root["Total (395; cp:394)"] A["A (10)"] B["B (35)"] C["C (40)"] D["D (50)"] E["E (60)"] F["F (200)"] L1["A+B (45; cp44)"] L2["A+B+C (85; cp84)"] L3["D+E (110; cp109)"] L4["A+B+C+D+E (195; cp194)"] Root-->F Root-->L4 L4-->L2 L4-->L3 L3-->D L3-->E L2-->L1 L2-->C L1-->A ...
登录后发布评论
暂无评论,来抢沙发