Complexity
Everything on SkillVeris tagged Complexity — collected across the glossary, study notes, blog, and cheat sheets.
7 resources across 1 library
Study Notes(7)
Time Complexity in C
Understand Big-O notation in C with C code examples for O(1), O(log n), O(n), O(n log n), O(n^2), and O(2^n) growth rates.
Deques
A double-ended queue allowing O(1) insertion and removal from both the front and the back.
Queues
A FIFO data structure supporting O(1) enqueue and dequeue, ideal for task scheduling and breadth-first traversal.
Stacks
A LIFO data structure supporting O(1) push and pop, used for undo history, parsing, and recursion simulation.
Time and Space Complexity
Learn how to measure the efficiency of algorithms in terms of running time and memory usage.
Algorithm Analysis and Complexity
Learn Big-O, Big-Omega, and Big-Theta notation to analyze and compare the time and space efficiency of algorithms.
Algorithm Complexity Cheat Sheet
A reference summary of time and space complexities for the major algorithms covered in this course.