13 вопросов
-
senior theory Представьте, что вы анализируете алгоритм, использующий встроенные функции языка программирования (например, `sort()` в Python или `indexOf()` в JavaScript). К…
-
senior theory Как вы оцениваете влияние **амортизированной сложности** на выбор алгоритма в условиях масштабирования? Приведите пример, где амортизированная сложность позвол…
-
middle mcq Какой из следующих алгоритмов будет более эффективным на практике при больших значениях n, несмотря на теоретически худшую асимптотическую сложность?
-
middle mcq Какова временная сложность следующего кода? (Учтите, что функция `some_condition()` возвращает `True` ровно в 10% случаев)
-
middle quiz Какой из следующих факторов **наиболее существенно влияет на практическую производительность алгоритма**, даже если его асимптотическая сложность лучше?
-
middle quiz Что происходит с временной сложностью алгоритма, если он выполняет **последовательно** две операции с разной сложностью — O(n) и O(n²)?
-
middle quiz Какой из следующих случаев **не влияет на асимптотическую сложность**, но может существенно повлиять на **время выполнения**?
-
middle quiz Какова **асимптотическая сложность** алгоритма, который **всегда выполняет** O(n) операций, независимо от входных данных?
-
middle quiz Какое из следующих утверждений **наиболее точно описывает** разницу между **O(n)** и **O(n log n)**?
-
middle quiz Какой из следующих факторов **не влияет на асимптотическую сложность**, но может **значительно изменить** практическую производительность?
-
middle quiz Какой из следующих алгоритмов **наиболее вероятно будет медленнее** в реальных условиях, даже если его сложность лучше?
-
middle quiz Что такое **амортизированная сложность**, и как она влияет на выбор алгоритмов?
-
middle quiz Какое из следующих утверждений **наиболее точно описывает** влияние **предсказуемости входных данных** на асимптотическую сложность?