Jak se hodnotí efektivita hledání prvku ve struktuře dat Map z hlediska algoritmické složitosti?

V jazyce Go je datová struktura map implementována jako hash tabulka. Efektivita hledání prvku v mapě je obvykle hodnocena jako O(1) — konstantní čas, za předpokladu rovnoměrného rozložení hashů.

Nicméně v nejhorším případě, například při kolizích, se složitost může zhoršit na O(n), kde n je počet prvků. V praxi je díky dobré implementaci a hash funkcím hledání velmi rychlé a blízké O(1).