Публикации по теме 'big-o-notation'
Объяснение алгоритмического решения задач и обозначения большого числа O
Вы когда-нибудь задумывались, как программисты решают сложные задачи и создают эффективные решения? Все сводится к алгоритмическому решению задач и нотации Big O. В этой статье мы разберем основы этих двух фундаментальных концепций, которые управляют миром программирования.
Алгоритмическое решение задач: взлом кода
По своей сути алгоритмическое решение проблем означает разбиение сложных задач на более мелкие, повторяемые шаги.
Вот упрощенный процесс алгоритмического решения задач:..
Основы нотации Big O для веб-разработчиков
В TLDR — Big O Notation рассматривается масштабирование алгоритма.
Как меняется скорость алгоритма по мере увеличения размера набора данных?
Идея нотации Big O была лучше всего понята мной в форме истории, в 2009 году почтовый голубь из Кейптауна по имени Уинстон вошел в историю, обойдя интернет-провайдера, доставив 4 ГБ данных на 75 км всего за 2 часа 6 минут и 57 секунд. В то же время по линии ADSL было отправлено всего 4% данных.
Нотация Big O смотрит на количество времени,..
Использование хеш-таблицы JavaScript для снижения сложности большого времени при поиске первого повторяющегося…
Хэш-таблица — это структура данных, содержащая пары ключ-значение, где можно изменить значение, а также добавить или удалить пару ключ-значение. Эквивалентом ключа хеш-таблицы в массиве будет индекс, однако в массиве индекс устанавливается по местоположению с индексом, начинающимся с 0 и увеличивающимся оттуда. В хеш-таблице можно установить ключ. Когда дело доходит до временной сложности Big O, различия между массивами и хеш-таблицами становятся более очевидными. Поиск, вставка и..
Временная сложность и нотация Big O
В блоге мы узнаем о временной сложности алгоритмов и о том, почему важно знать временную сложность алгоритма.
Что такое временная сложность?
Есть несколько способов решить проблему, но какой из них выбрать? Решение, которое является наиболее эффективным и быстрым, конечно. Временная сложность алгоритма определяет количество времени, которое требуется алгоритму для выполнения, в зависимости от длины входных данных. Обратите внимание, что время выполнения зависит от длины входных..
Обозначение большого O
При кодировании алгоритма многие программисты просто хотят, чтобы алгоритм работал, забывая, что хороший алгоритм не просто работает, он работает оптимально. Чтобы измерить, насколько оптимален алгоритм, существует нотация Big O, но что такое нотация Big O? Обозначение «большое О» является наиболее популярным способом измерения времени, необходимого для выполнения алгоритма в худшем случае, например, когда вы ищете один элемент в списке из N элементов, а искомый элемент находится в..
Будьте эффективным и действенным программистом
Что значит писать эффективный код? Эффективно: достижение максимальной производительности с минимальными затратами усилий и затрат.
Добро пожаловать в мой скромный блог. Так рада, что вы здесь! Присоединяйтесь ко мне в небольшом исследовании основ нотации Big O и эффективности кода.
Что такое эффективность кода…
Это модный термин, который часто используют на встречах, лекциях и блогах. Широко используется для описания скорости и надежности кода, он тесно связан с..
Что такое обозначение Big O и почему вас это должно волновать
Выберите наиболее эффективный алгоритм обработки ваших данных, исходя из вашей конкретной ситуации.
Нам, программистам, часто приходится создавать прототипы, прежде чем начинать сложный проект. Во время этого процесса мы можем написать не самый эффективный код, и это нормально: важнее достичь рабочего состояния в кратчайшие сроки. Однако неизбежно приходит время приступить к кодированию развертываемой реализации идеи проекта. Это означает, что технические долги, которые, возможно,..
Новые материалы
Объяснение документов 02: BERT
BERT представил двухступенчатую структуру обучения: предварительное обучение и тонкая настройка.
Во время предварительного обучения модель обучается на неразмеченных данных с помощью..
Как проанализировать работу вашего классификатора?
Не всегда просто знать, какие показатели использовать
С развитием глубокого обучения все больше и больше людей учатся обучать свой первый классификатор. Но как только вы закончите..
Работа с цепями Маркова, часть 4 (Машинное обучение)
Нелинейные цепи Маркова с агрегатором и их приложения (arXiv)
Автор : Бар Лайт
Аннотация: Изучаются свойства подкласса случайных процессов, называемых дискретными нелинейными цепями Маркова..
Crazy Laravel Livewire упростил мне создание электронной коммерции (панель администратора и API) [Часть 3]
Как вы сегодня, ребята?
В этой части мы создадим CRUD для данных о продукте. Думаю, в этой части я не буду слишком много делиться теорией, но чаще буду делиться своим кодом. Потому что..
Использование машинного обучения и Python для классификации 1000 сезонов новичков MLB Hitter
Чему может научиться машина, глядя на сезоны новичков 1000 игроков MLB? Это то, что исследует это приложение.
В этом процессе мы будем использовать неконтролируемое обучение, чтобы..
Учебные заметки: создание моего первого пакета Node.js
Это мои обучающие заметки, когда я научился создавать свой самый первый пакет Node.js, распространяемый через npm.
Оглавление
Глоссарий
I. Новый пакет
1.1 советы по инициализации..
Забудьте о Matplotlib: улучшите визуализацию данных с помощью умопомрачительных функций Seaborn!
Примечание. Эта запись в блоге предполагает базовое знакомство с Python и концепциями анализа данных.
Привет, энтузиасты данных! Добро пожаловать в мой блог, где я расскажу о невероятных..