ArrayList & Doubly LinkedList Time Complexities

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/7

encourage image

There's no tags or description

Looks like no tags are added yet.

8 Terms

1
New cards

What is the time complexity of ‘add(at end)’ for these methods:

  • ArrayList

  • Doubly LinkedList


  • Amortized O(1) for AList

  • O(1) for Doubly


2
New cards

What is the time complexity of ‘get(index)’ for these methods:

  • ArrayList

  • Doubly LinkedList


  • O(1) for AList

  • O(n) for Doubly


3
New cards

What is the time complexity of ‘set(index)’ for these methods:

  • ArrayList

  • Doubly LinkedList


  • O(1) for AList

  • O(n) for Doubly


4
New cards

What is the time complexity of ‘add(at start)’ for these methods:

  • ArrayList

  • Doubly LinkedList


  • O(n) for AList

  • O(1) for Doubly


5
New cards

What is the time complexity of ‘add(at some index)’ for these methods:

  • ArrayList

  • Doubly LinkedList


  • O(n) for AList

  • O(n) for Doubly


6
New cards

What is the time complexity of ‘remove(at start)’ for these methods:

  • ArrayList

  • Doubly LinkedList


  • O(n) for AList

  • O(1) for Doubly


7
New cards

What is the time complexity of ‘remove(at end)’ for these methods:

  • ArrayList

  • Doubly LinkedList


  • O(1) for AList

  • O(1) for Doubly


8
New cards

What is the time complexity of ‘remove(at some middle index)’ for these methods:

  • ArrayList

  • Doubly LinkedList


  • O(n) for AList

  • O(n) for Doubly