Runtimes of dff
0.0(0)
Studied by 0 people0.0(0)
Call with Kai
Learn
Practice Test
Spaced Repetition
Match
Flashcards
Knowt PlayCard Sorting
1/15
There's no tags or description
Looks like no tags are added yet.
Study Analytics
Name | Mastery | Learn | Test | Matching | Spaced | Call with Kai |
|---|
No study sessions yet.
16 Terms
1
New cards
Array Acess
O(1)
2
New cards
insert at end
O(1)
3
New cards
Array insert and delete n middle
O(n)
4
New cards
Linked List Acess
O(n)
5
New cards
Linked list Insert, Delete
O(1)
6
New cards
Stacks Operations
push, pop, deque, front/back
O(1)
7
New cards
BST search/Insert/Delete
O(log n)
8
New cards
RBT search/insert/delete
O(log n)
9
New cards
Heps and Priority Quenes
O(log n)
10
New cards
Bubble sort
O(n²)
11
New cards
Selection Sort
O(n²)
12
New cards
Insertion sort
O(n²)
best: O(n)
13
New cards
Merge Sort
O( n log n)
14
New cards
Quick Sort
O ( n log n)
15
New cards
Quick Sort worst case
O(n²)
16
New cards
Heap Sort
O(n log n)
Note 
Flashcards (51)