Категория: Алгоритмы

Разница между жадным алгоритмом и алгоритмом «разделяй и властвуй»
Разделяй и властвуй Алгоритм: Разделяй и властвуй — это алгоритмическая парадигма, в которой задача решается с помощью стратегии «Разделяй, властвуй ...подробнее
Сжатие и распаковка текстовых файлов с использованием кодирования Хаффмана
Текстовые файлы можно сжимать, чтобы уменьшить их размер и ускорить отправку, а распаковка файлов на устройствах сопряжена с небольшими накладными рас...подробнее
Введение в амортизированный анализ
Амортизированный анализ используется для алгоритмов, в которых отдельные операции выполняются очень медленно, но большинство других операций выполняют...подробнее
Как анализировать сложность рекуррентного отношения
В предыдущем посте мы обсуждали анализ циклов. Многие алгоритмы рекурсивны. Когда мы анализируем их, мы получаем рекуррентное соотношение для временно...подробнее
Наихудший, средний и лучший анализ алгоритмов
В предыдущем посте мы обсуждали, как асимптотический анализ преодолевает проблемы наивного способа анализа алгоритмов. Но давайте рассмотрим асимптоти...подробнее
Лист Google SDE: вопросы и ответы на собеседовании
Google — американская многонациональная технологическая компания, специализирующаяся на технологиях поисковых систем, онлайн-рекламе, облачных вычисле...подробнее
Что такое логарифмическая временная сложность? Полное руководство
Что такое логарифм ?The power to which a baseneeds to be raised to reach a givennumberis called the logarithm of that numberfor the respective base. ...подробнее
Amazon SDE Sheet: вопросы и ответы на собеседовании
Лист Amazon SDE представляет собой набор наиболее важных тем или наиболее часто задаваемых вопросов в интервью Amazon Software Development Engineer. З...подробнее
Введение в хэширование — учебные пособия по структуре данных и алгоритмам
Hashing refers to the process of generating a fixed-size output from an input of variable size using the mathematical formulas known as hash functions...подробнее
Что такое псевдокод: полное руководство
A Pseudocode is defined as a step-by-step description of an algorithm. Pseudocode does not use any programming language in its representation instead ...подробнее