给定n个元素的向量,逐个取出该向量中元素的值,建立一个有序单链表的时间复杂度是多少,

蜡笔小欣爱扬 1年前 已收到2个回答 举报

tclzcja 幼苗

共回答了25个问题采纳率:84% 举报

n(n-1)/2
第一个数,0次查找
第二个数,1次查找
...
第n个数,n-1次查找
所以总共为:
(n-1+1)(n-1)/2=n(n-1)/2

1年前

4

乐昌人jun 幼苗

共回答了8个问题 举报

50

1年前

0
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.016 s. - webmaster@yulucn.com