Что такое словарь и почему он быстрее списка при поиске по ключу

Реферат · 10–15 страниц · Информатика · студент

Сравниваем время поиска элемента в списке и в словаре на 1000 записей, объясняем хеш-таблицы.

Сравним скорость поиска элемента в списке и словаре на примере телефонной книги с 1000 контактов. Выясним, как словарь использует хеш-таблицу для мгновенного доступа. Увидим, где словарь проигрывает списку.

Работа по этой теме — за несколько минут. План и структура бесплатно и без регистрации, оплата — только за готовый документ с оформлением по ГОСТ.

Сгенерировать реферата по этой теме

Примерная структура работы

  1. Как работает поиск в списке
    • <built-in method title of str object at 0x7f8780688420>
    • <built-in method title of str object at 0x7f87805e39f0>
  2. Устройство словаря через хеш-таблицу
    • <built-in method title of str object at 0x7f878068a700>
    • <built-in method title of str object at 0x7f878068a820>
  3. Эксперимент: замеряем время
    • <built-in method title of str object at 0x7f878068aee0>
    • <built-in method title of str object at 0x7f87806c59a0>
    • <built-in method title of str object at 0x7f87805e5d90>
  4. Когда список всё же лучше
    • <built-in method title of str object at 0x7f87805e54d0>
    • <built-in method title of str object at 0x7f87805e4c10>

Структуру можно менять: перед оплатой вы бесплатно правите главы и параграфы под требования преподавателя.

← Все темы · Всё про «реферат»