Big O Notation Data Structure

0.0(0)
studied byStudied by 0 people
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
Card Sorting

1/53

encourage image

There's no tags or description

Looks like no tags are added yet.

Study Analytics
Name
Mastery
Learn
Test
Matching
Spaced

No study sessions yet.

54 Terms

1
New cards

Avg Access Time Array

Θ(1)

2
New cards

Avg Search Time Array

Θ(n)

3
New cards

Avg Insertion Time Array

Θ(n)

4
New cards

Avg Deletion Time Array

Θ(n)

5
New cards

Worst Access Time Array

O(1)

6
New cards

Worst Search Time Array

O(n)

7
New cards

Worst Insertion Time Array

O(n)

8
New cards

Worst Deletion Time Array

O(n)

9
New cards

Worst Space Array

O(n)

10
New cards

Avg Access Time Stack

Θ(n)

11
New cards

Avg Search Time Stack

Θ(n)

12
New cards

Avg Insertion Time Stack

Θ(1)

13
New cards

Avg Deletion Time Stack

Θ(1)

14
New cards

Worst Access Time Stack

O(n)

15
New cards

Worst Search Time Stack

O(n)

16
New cards

Worst Insertion Time Stack

O(1)

17
New cards

Worst Deletion Time Stack

O(1)

18
New cards

Worst Space Stack

O(n)

19
New cards

Avg Access Time Queue

Θ(n)

20
New cards

Avg Search Time Queue

Θ(n)

21
New cards

Avg Insertion Time Queue

Θ(1)

22
New cards

Avg Deletion Time Queue

Θ(1)

23
New cards

Worst Access Time Queue

O(n)

24
New cards

Worst Search Time Queue

O(n)

25
New cards

Worst Insertion Time Queue

O(1)

26
New cards

Worst Deletion Time Queue

O(1)

27
New cards

Worst Space Queue

O(n)

28
New cards

Avg Access Time Singly-Linked List

Θ(n)

29
New cards

Avg Search Time Singly-Linked List

Θ(n)

30
New cards

Avg Insertion Time Singly-Linked List

Θ(1)

31
New cards

Avg Deletion Time Singly-Linked List

Θ(1)

32
New cards

Worst Access Time Singly-Linked List

O(n)

33
New cards

Worst Search Time Singly-Linked list

O(n)

34
New cards

Worst Insertion Time Singly-Linked List

O(1)

35
New cards

Worst Deletion Time Singly-Linked list

O(1)

36
New cards

Worst Space Singly-Linked List

O(n)

37
New cards

Avg Access Time Hash Table

N/A

38
New cards

Avg Search Time Hash Table

Θ(1)

39
New cards

Avg Insertion Time Hash Table

Θ(1)

40
New cards

Avg Deletion Time Hash Table

Θ(1)

41
New cards

Worst Access Time Hash Table

N/A

42
New cards

Worst Search Time Hash Table

O(n)

43
New cards

Worst Insertion Time Hash Table

O(n)

44
New cards

Worst Deletion Time Hash Table

O(n)

45
New cards

Worst Space Hash Table

O(n)

46
New cards

Avg Access Time Binary Search Tree

Θ(log(n))

47
New cards

Avg Search Time Binary Search Tree

Θ(log(n))

48
New cards

Avg Insertion Time Binary Search Tree

Θ(log(n))

49
New cards

Avg Deletion Time Binary Search Tree

Θ(log(n))

50
New cards

Worst Access Time Binary Search Tree

O(n)

51
New cards

Worst Search Time Binary Search Tree

O(n)

52
New cards

Worst Insertion Time Binary Search Tree

O(n)

53
New cards

Worst Deletion Time Binary Search Tree

O(n)

54
New cards

Worst Space Binary Search Tree

O(n)