Skip to content

Instantly share code, notes, and snippets.

View Kvnyu's full-sized avatar
😛

Kevin Yu Kvnyu

😛
View GitHub Profile
@Kvnyu
Kvnyu / big-o.md
Created May 17, 2022 07:09 — forked from PJUllrich/big-o.md
Big-O Time Complexities for Elixir Data Structures

Big-O Time Complexities for Elixir data structures

Map [1]

Operation Time Complexity
Access O(log n)
Search O(log n)
Insertion O(n) for < 32 elements, O(log n) for >= 32 elements [2]
Deletion O(n) for < 32 elements, O(log n) for >= 32 elements