CPSC 350 Algorithm Runtimes
Call Kai
Learn
Practice Test
Spaced Repetition
Match
Flashcards
Knowt Play1/55
There's no tags or description
Looks like no tags are added yet.
Name | Mastery | Learn | Test | Matching | Spaced | Call with Kai |
|---|
No analytics yet
Send a link to your students to track their progress
56 Terms
Big O linear search on an array
O(n)
Big Omega linear search on an array
Omega(1)
Big O linear search on a linked list
O(n)
Big Omega linear search on a linked List
Omega(1)
Big O Binary search on an array
O(log n)
Big Omega binary search on an array
Omega(1)
Big O binary search on a linked list
O(n log n)
Big Omega binary search on a linked list
Omega(n log n)
Big O addFront/addBack
O(1)
Big Omega addFront/addBack
Omega(1)
Big O removeFront/removeBack DBL
O(1)
Big O removeFront/removeBack single linked list
O(n)
Big Omega removeFront/removeBack
Omega(1)
Big O getFront/getBack DBL
O(1)
Big O getFront/getBack single linked list
O(n)
Big Omega getFront/getBack
Omega(1)
Big O get(position)
O(n)
Big Omega get(position)
Omega(1)
Big O isEmpty
O(1)
Big Omega isEmpty
Omega(1)
Big O size (has counter)
O(1)
Big O size (no counter)
O(n)
Big Omega size (has counter)
Omega(1)
Big Omega size (no counter)
Omega(n)
Big O array-based stack or queue pop
O(1)
Big Omega array-based stack or queue pop
Omega(1)
Big O array-based stack or queue peek
O(1)
Big Omega array-based stack or queue peek
Omega(1)
Big O array-based stack or queue push
O(1)
Big Omega array-based stack or queue push
Omega(1)
Big O array-based stack or queue isEmpty
O(1)
Big Omega array-based stack or queue isEmpty
Omega(1)
Big O array-based stack or queue isFull
O(1)
Big Omega array-based stack or queue isFull
Omega(1)
Big O array-based stack or queue size
O(1)
Big Omega array-based stack or queue size
Omega(1)
Big O linked-list stack or queue pop
O(1)
Big Omega linked-list stack or queue pop
Omega(1)
Big O linked-list stack or queue peek
O(1)
Big Omega linked-list stack or queue peek
Omega(1)
Big O linked-list stack or queue push
O(1)
Big Omega linked-list stack or queue push
Omega(1)
Big O linked-list stack or queue isEmpty
O(1)
Big Omega linked-list stack or queue isEmpty
Omega(1)
Big O linked-list stack or queue size
O(1)
Big Omega linked-list stack or queue size
Omega(1)
Big O linked-list priority stack or queue dequeue
O(1)
Big Omega linked-list priority stack or queue dequeue
Omega(1)
Big O linked-list priority stack or queue peek
O(1)
Big Omega linked-list priority stack or queue peek
Omega(1)
Big O linked-list priority stack or queue enqueue
O(n)
Big Omega linked-list priority stack or queue enqueue
Omega(1)
Big O linked-list priority stack or queue isEmpty
O(1)
Big Omega linked-list priority stack or queue isEmpty
Omega(1)
Big O linked-list priority stack or queue size
O(1)
Big Omega linked-list priority stack or queue size
Omega(1)
