Skip to content

Instantly share code, notes, and snippets.

View FRedwuSong's full-sized avatar

Fred (sung) FRedwuSong

  • Taiwan
  • 17:22 (UTC +08:00)
View GitHub Profile
@PJUllrich
PJUllrich / big-o.md
Last active June 28, 2024 20:25
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