автордың кітабынан сөз тіркестері Прикладные структуры данных и алгоритмы. Прокачиваем навыки
Джей Венгроу

Тегін үзінді

Подписка подключится сразу. Нажимая на кнопку, вы соглашаетесь с подключением и Условиями.

Кітап туралы Пікірлер8 Дәйексөздер343 Қазір оқып жатыр4.5K Сөрелерде

при измерении скорости выполнения операции мы учитываем не количество времени, а число шагов, которое для этого требуется.

1 Ұнайды

Комментарий жазу

Марина Федоровадәйексөз келтірді1 сағат бұрын

Есть разные типы множеств, но мы будем говорить о множестве на базе массива. Это, как и массив, простой список значений. Единственная разница между ним и классическим массивом в том, что множество не допускает вставку повторяющихся значений.

Комментарий жазу

Марина Федоровадәйексөз келтірді1 сағат бұрын

базовая операция поиска, при которой компьютер проверяет каждую ячейку по одной, называется линейным поиском.

Комментарий жазу

Александр Сазановичдәйексөз келтірді1 апта бұрын

Чтобы граф считался деревом, в нем не должно быть циклов и все узлы должны быть связаны.

Комментарий жазу

Александр Сазановичдәйексөз келтірді1 апта бұрын

все деревья — это графы, но не все графы — деревья.

Комментарий жазу

Александр Сазановичдәйексөз келтірді1 апта бұрын

любое дерево — это разновидность графа.

Комментарий жазу

Александр Сазановичдәйексөз келтірді1 апта бұрын

графы похожи на деревья,

Комментарий жазу

Александр Сазановичдәйексөз келтірді1 апта бұрын

Граф — это структура данных, которая отражает связи между узлами,

Комментарий жазу

Александр Сазановичдәйексөз келтірді1 апта бұрын

К счастью, мы можем сделать этот поиск гораздо эффективнее. С помощью графа мы можем найти всех друзей Алисы за время O(1).

Комментарий жазу

Александр Сазановичдәйексөз келтірді1 апта бұрын

friendships = [ ["Alice", "Bob"], ["Bob", "Cynthia"], ["Alice", "Diana"], ["Bob", "Diana"], ["Elise", "Fred"], ["Diana", "Fred"], ["Fred", "Alice"] ]

Комментарий жазу

автордың кітабынан сөз тіркестері Прикладные структуры данных и алгоритмы. Прокачиваем навыкиДжей Венгроу

автордың кітабынан сөз тіркестері Прикладные структуры данных и алгоритмы. Прокачиваем навыки
Джей Венгроу