java：在一个长度为n的链接存储的集合中查找值为X的元素时，算法的时间复杂度为（）?

发布网友发布时间：2022-09-16 03:12

共1个回答

热心网友时间：2023-10-11 19:24

O(n).
随机查找元素的最坏复杂度一定是n,不管是什么数据结构.而且对于链表,要遍历所有元素也需要O(n)的时间复杂.追问怎么算？

追答这种算是基本操作,它的复杂度是不言而喻的.就比如for(i = 0;i<n;i++);的复杂度就是O(n)一样.
不过你首先要知道基本的链表操作,那样可能会比较好理解.

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com