диапазонах возможных кейсов или как?
Как организован этот "доступ по индексу"?
Скажем, у меня кейсы 1 2 3, а в свитч попало значение -1
Современные компиляторы оптимизируют switch: получишь либо O(log N) - бинарный поиск, либо O(1) - доступ по индексу или поиск в хеш таблице
Анатолий, посоветуйте где, как можно быстро прогнать базовую теорию по алгоритмам. Чтобы без долгих вступлений и по делу. Может есть какие-то заметки у кого-то по Кормену? Буду благодарен.
Кормен - такой мамонт
Так Кормен же. Сначала читаешь все подряд сначала, потом когда что-то специфичное идёт уже, можешь НЕ читать эту главу, только введение к каждой главе. Плюс ещё - обязательно про NP полные задачи и жадные алгоритмы.
Обсуждают сегодня