25 lines
754 B
Markdown
25 lines
754 B
Markdown
# Задание 1: структуры данных
|
||
|
||
Реализация телефонного справочника на трех структурах данных без классов:
|
||
|
||
- связный список;
|
||
- хеш-таблица с цепочками;
|
||
- двоичное дерево поиска.
|
||
|
||
## Запуск
|
||
|
||
Проверка базовых операций:
|
||
|
||
```bash
|
||
python3 phonebook.py
|
||
```
|
||
|
||
Экспериментальные замеры и построение графика:
|
||
|
||
```bash
|
||
python3 benchmark.py
|
||
```
|
||
|
||
По умолчанию используется `N = 10000`, `5` повторов, результаты сохраняются в
|
||
`docs/data/results.csv`, `docs/data/summary.csv` и `docs/data/performance.svg`.
|