Оценка сложности алгоритмов Константная сложность. Линейная сложность. Логарифмическая сложность. Линейно-логарифмическая сложность. Квадратичная сложность. Кубическая сложность. Экспоненциальная сложность. Факториальная сложность |
А
В
С
|
1
1
1
|
7
| Линейные структуры данных Массивы, стеки, очереди, списки, связные и двусвязные списки |
В
C
|
1
2
|
8
| Хеш таблицы и Хеш функции
Производительность хеш-таблицы. Дизайн хеш-функций. Схемы разрешения столкновений: отдельная цепочка, открытая адресация, линейное зондирование, квадратичное зондирование, двойное хеширование
|
B
С
|
1
2
|
9
|
|
Достарыңызбен бөлісу: |
