Спецификация теста по дисциплине «Алгоритмы и структуры данных»


Оценка сложности алгоритмов



жүктеу/скачать 33,03 Kb.
бет3/5
Дата29.01.2022
өлшемі33,03 Kb.
#115792
1   2   3   4   5
Байланысты:
Algoritmy-i-struktury-dannykh

Оценка сложности алгоритмов

Константная сложность. Линейная сложность. Логарифмическая сложность. Линейно-логарифмическая сложность. Квадратичная сложность. Кубическая сложность. Экспоненциальная сложность. Факториальная сложность
А

В

С

1

1

1

7

Линейные структуры данных

Массивы, стеки, очереди, списки, связные и двусвязные списки
В

C


1

2


8

Хеш таблицы и Хеш функции


Производительность хеш-таблицы. Дизайн хеш-функций. Схемы разрешения столкновений: отдельная цепочка, открытая адресация, линейное зондирование, квадратичное зондирование, двойное хеширование

B

С


1

2


9


жүктеу/скачать 33,03 Kb.

Достарыңызбен бөлісу:
1   2   3   4   5



©engime.org 2024
әкімшілігінің қараңыз
    Басты бет