Ну из такого простого, что пришло в голову с утра. Например, функция поиска каких-то неизменных данных в БД - O(n). Ну типо запускаем цикл. Если встречается нужное - возвращаем это. А если заранее подготовить хеш-таблицы с id-шниками этих сущностей, то можно будет получать доступ по O(1). Получается, что решение в определенных случаях лучше :) Потому что, данные предварительно обработали.
Ну или чтение файла, например. Можно начать читать все содержимое файла и закидывать в память, а потом разбивать на слова и искать там что-то нужное. А можно читать по строкам, разбивая строки на слова, после чего осуществлять поиск. Потенциально второй вариант предпочтителен :)
Сейчас тема очень популярная, спасибо за качественное видео!
Очередная актуальная тема! И вновь все доходчиво и понятно!🔥
От души :)
Спасибо, стало понятнее, правда честно я не смотрел видосы по алгосикам, но твой прям зашёл.
Топчик среди топов! Спасибо за контент 👾👾👾
Спасибо 😉
Только сегодня читала про Big O в «Грокаем алгоритмы», там все максимально понятно, но не хватало что ли видосика, спасибо! :)
Благодарю 😇
Круто! Полезная штука. Спасибо)
Приятно, что понравилось )
Ёлка классная))
Фикус вроде 😃
В целом было интересно, но не хватает примеров из реальной разработки, так и не стало понятно где это реально применить.
Спасибо :)
Пишешь функцию в реальной разработке, оцениваешь этот участок по Big O, смотришь… Нет ли возможности сделать ее лучше по этой концепции.
Ну из такого простого, что пришло в голову с утра. Например, функция поиска каких-то неизменных данных в БД - O(n).
Ну типо запускаем цикл. Если встречается нужное - возвращаем это.
А если заранее подготовить хеш-таблицы с id-шниками этих сущностей, то можно будет получать доступ по O(1). Получается, что решение в определенных случаях лучше :)
Потому что, данные предварительно обработали.
Ну или чтение файла, например. Можно начать читать все содержимое файла и закидывать в память, а потом разбивать на слова и искать там что-то нужное.
А можно читать по строкам, разбивая строки на слова, после чего осуществлять поиск.
Потенциально второй вариант предпочтителен :)