Производительность структур данных в Python¶

Теперь, когда у вас есть общее представление о том, что же такое нотация “большое О” и в чём заключаются различия между разными функциями, наша цель в этом разделе - рассказать вам о производительности операций над списками и словарями в Python. Мы проведём несколько временнЫх экспериментов, чтобы продемонстрировать затраты и выгоды при использовании конкретных операций каждой из озвученных структур данных. Понимать эффективность этих структур - очень важно для вас, потому что они являются строительными блоками, которые мы будем использовать при реализации других структур данных на протяжении оставшихся глав этой книги. В этом разделе мы не планируем объяснять, почему производительность такая, какая она есть. Позднее вы сами увидите возможные реализации списков и словарей, и как производительность зависит от реализации.