CS 1332 Exam 2 Time Complexity
0.0(0)
Studied by 0 people0.0(0)
Call with Kai
Knowt PlayNew
Learn
Practice Test
Spaced Repetition
Match
FlashcardsCard Sorting
1/16
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.
17 Terms
1
New cards
BST Pre-Order Traversal
B: O(n)
A: O(n)
W: O(n)
2
New cards
BST Post-Order Traversal
B: O(n)
A: O(n)
W: O(n)
3
New cards
BST In-Order Traversal
B: O(n)
A: O(n)
W: O(n)
4
New cards
BST Level-Order Traversal
B: O(n)
A: O(n)
W: O(n)
5
New cards
BST Height
B: O(n)
A: O(n)
W: O(n)
6
New cards
BST Add
B: O(1)
A: O(log n)
W: O(n)
7
New cards
BST Remove
B: O(1)
A: O(log n)
W: O(n)
8
New cards
BST Find
B: O(1)
A: O(log n)
W: O(n)
9
New cards
10
New cards
11
New cards
12
New cards
13
New cards
14
New cards
15
New cards
16
New cards
17
New cards
Note 
Flashcards (23)