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

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