10 Data Structures and Sorting Algorithms Cheat Sheet: Maximizing Efficiency and Performance Metrics

Data Structures Runtime Table: Ordered as (Average Runtime / Worst Runtime) Data Structure Access Search/Contains Insertion Deletion Array (Resizing) Θ(1) Θ(n) Θ(n) Θ(n) Stack/Queue Θ(n) Θ(n) Θ(1) Θ(1) Linked-List Best version SLL and DLL Θ(n) Θ(n) Θ(1)Insert at front for SLL Θ(1) Hash Table Constant amortized time No indexing Θ(1) / Θ(n)Good/Bad Distribution Θ(1) / Θ(n) Read more…