A:O(1) B:O(N) C:O(n的平方) D:(n-1)/2
要步骤和算的方法
java：在一个长度为n的链接存储的集合中查找值为X的元素时，算法的时间复杂度为（）?
答案:2 悬赏:0 手机版
解决时间 2021-12-22 09:11
- 提问者网友：鼻尖触碰
- 2021-12-22 05:16
最佳答案
- 五星知识达人网友：深街酒徒
- 2021-12-22 06:04
O(n).
随机查找元素的最坏复杂度一定是n,不管是什么数据结构.而且对于链表,要遍历所有元素也需要O(n)的时间复杂.
随机查找元素的最坏复杂度一定是n,不管是什么数据结构.而且对于链表,要遍历所有元素也需要O(n)的时间复杂.
全部回答
- 1楼网友：第幾種人
- 2021-12-22 06:16
b
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯