arrayList random access的时间复杂度为O(1),find的时间复杂度为O(n);
linkedList random access的时间复杂度为O(n),find的时间复杂度为O(n),如果linkedList是排好序的,find的时间复杂度是O(n/2);
上面的描述对吗?为什么排好序后复杂度是n/2呢,求解惑
...全文
4426打赏收藏
求解List的时间复杂度
arrayList random access的时间复杂度为O(1),find的时间复杂度为O(n); linkedList random access的时间复杂度为O(n),find的时间复杂度为O(n),如果linkedList是排好序的,find的时间复杂度是O(n/2); 上面的描述对吗?为什么排好序后复杂度是n/2呢,求解惑