(3) Fundamentals of Algorithms Flashcards
What is meant by recursively-defined?
A procedure/ subroutine that can call itself
What must each node contain in a binary tree?
Data
Left abs right pointers
What is the big O notation for Bubble Sort, Merge Sort, Binary Search and Linear Search?
O(log n): Binary Search - GOOD
O(n): Linear - DECENT
O(n^2) : Bubble Sort - POOR
O(nlog n): Merge Sort
Which search algorithm is this?
Linear Search
Which search algorithm is this?
Binary Search
Which sorting algorithm is this?
Bubble Sort
Which sorting algorithm is this?
Merge Sort
What is the big O notation for bubble sort?
O(n^2) : Bubble Sort - POOR
What is the big O notation for merge sort?
O(nlog n): Merge Sort
What is the big O notation for Binary Search?
O(log n): Binary Search - GOOD
What is the big O notation for Linear Search?
O(n): Linear - DECENT
