帅雷必成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
第二个，自己算吧，我小学数学不行{:10_282:}


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



页: [1]
查看完整版本: 数据结构求救