Сөздүк менен чечим канча кошумча эс тутум талап кылат, кайтарылган маалыматтарды эсепке албастан?

Сөздүк (хэш таблица) колдонуу кошумча эс тутумду талап кылат жана ал анын ичинде кошулуп жаткан уникалдуу ачкычтардын санына пропорционалдуу болот. Эгерде сизде N уникалдуу элемент болсо, эс тутум болжол менен O(N) болот, анткени ар бир ачкыч жана ага байланыштуу мааниге орун бөлүнөт.

Мисалы, эгер сиз тексттеги сөздөрдүн кайталануусун саноо үчүн сөздүк түзсөңүз, анда эс тутум уникалдуу сөздөрдүн саны өсүшү менен көбөйөт. Ошондой эле, сөздүк структурасы адатта хэш маанилерди сактоо жана кагылышууларды башкаруу үчүн кошумча чыгымдарды камтыйт, бирок жалпы алганда, O(N) баалоо кошумча эс тутум үчүн эң практикалык.