| Search DS | Insert | Delete | Balance | Get at index | Search | Find minimum | Find maximum | Space usage |
|---|---|---|---|---|---|---|---|---|
| Unsorted array | O(1) | O(1) | N/A | O(1) | O(n) | O(n) | O(n) | O(n) |
| Sorted array | O(n) | O(n) | N/A | O(1) | O(log n) | O(1) | O(1) | O(n) |
| Unsorted linked list | O(1) | O(1) | N/A | O(n) | O(n) | O(n) | O(n) | O(n) |
| Sorted linked list | O(n) | O(1) | N/A | O(n) | O(n) | O(1) | O(1) | O(n) |
| Self-balancing binary tree | O(log n) | O(log n) | O(log n) | N/A | O(log n) | O(log n) | O(log n) | O(n) |
| Heap | O(log n) | O(log n) | O(log n) | N/A | O(n) | O(1) for a min-heap O(n) for a max-heap | O(1) for a max-heap O(n) for a min-heap | O(n) |
| Hash table | O(1) | O(1) | O(n) | N/A | O(1) | O(n) | O(n) | O(n) |
| Trie (k = average length of key) | O(k) | O(k) | N/A | O(k) | O(k) | O(k) | O(k) | O(k n) |
AWS Services
Technology Selection & Evaluation Criteria
Scale Cube - Scale In X Y Z Cube
Feature Post
About Me
Spring Cloud
Spring Cloud
Spring Cloud +mCloud Native + Big Data Archittect
ACID Transaction
Data Pipe Line Stack
Popular Posts
-
Based on Insertion Order - Cache Replacement First in first out (FIFO) Last in first out (LIFO) or First in last out (FILO) Based ...
-
Lambda Architecture Top Level View : Hybrid form of batch- and real-time stream-processing to process massive of records by maintainin... -
"There is no secret of product scaling. Just remember scaling 3-dimensions where we have to focus for scaling & optimizing any... -
Apache Ignite Features Apache Ignite memory-centric database and caching platform comprises the following set of components: Apache I...
-
Goal & Purpose of Sprint Retrospective Meeting : "Take immediate feedback from customer + dev + QA +product manager etc abou...
