[已解决]数据结构求救

帅雷必成c王 · 发表于 2022-1-5 11:06:34

求大神看看，然后解题过程稍微详细一点感谢！！

最佳答案

Stubborn

2022-1-5 11:06:35

本帖最后由 Stubborn 于 2022-1-5 13:42 编辑

第一个。内层for循环时间开销为：（1 + 2 + 3 + 。。。 + N）次。不难理解把？ On= N(1+N)/2 = N^2
第二个，自己算吧，我小学数学不行

关于如何计算一个函数或者一个算法的时间开销，可以参考这个图片

1641361221(1).jpg

Stubborn · 发表于 2022-1-5 11:06:35

本帖最后由 Stubborn 于 2022-1-5 13:42 编辑

第一个。内层for循环时间开销为：（1 + 2 + 3 + 。。。 + N）次。不难理解把？ On= N(1+N)/2 = N^2
第二个，自己算吧，我小学数学不行

关于如何计算一个函数或者一个算法的时间开销，可以参考这个图片

1641361221(1).jpg

账号		自动登录	找回密码
密码			立即注册