Каква е средната и най-лошата сложност при вмъкване и индексиране в речник в Python?

В Python речникът е реализиран на базата на хеш таблица. Средната времева сложност на операциите за вмъкване и индексиране (търсене по ключ) е O(1), тоест константна. В най-лошия случай, когато има много колизии, сложността може да се деградира до O(n), където n е броят на елементите в речника. Въпреки това, благодарение на доброто хеширане и динамичното разширяване на таблицата, най-лошият случай се среща много рядко.