Формальные определения таких обозначений, как «Big O», «Big Omega» и «Big Theta». Big O (произносится как «big oh») - математическое обозначение, широко используемое в информатике для описания эффективности алгоритмов с точки зрения вычислительного времени или объема памяти. Основная цель этой и других так называемых асимптотических обозначений - описать поведение математических функций путем сравнения их «порядков роста». В этой статье я сначала дам краткий обзор того, как..

Использование математики для измерения эффективности кода Идея позади Большая нотация O — это язык, который мы используем, чтобы говорить о том, сколько времени требуется алгоритму для выполнения. Это то, как мы сравниваем эффективность различных подходов к проблеме. С помощью большой нотации O мы выражаем время выполнения в терминах насколько быстро оно растет по отношению к входным данным, когда входные данные становятся сколь угодно большими . насколько быстро..

Хм. Это сложно. С одной стороны, за пределами Ivory Towers почти нет программистов, которые должны быть в состоянии обеспечить строгое доказательство асимптотического времени выполнения своих программ. С другой стороны, если вы не оцените ситуацию и не будете действовать соответственно, вы, скорее всего, напишете плохой код. Что я имею в виду под "оценивать ситуацию и действовать соответственно?" Как правило, беглый взгляд на программу может дать вам приблизительное представление о..

Недавно я изучал теорию Big O , чтобы улучшить время выполнения моих приложений и писать более эффективный код в целом. Одним из наиболее очевидных и первых примеров того, как соображения Big O могут помочь вашей среде выполнения , является сравнение линейного поиска . с помощью бинарного поиска . Если вы не знакомы с теорией Big O, вот небольшое изложение: Теория большого O может относиться как к времени выполнения, так и к пространству, но чаще всего связана со временем..

Удивительно, насколько повсюду алгоритмы и как мы, современные разработчики, часто не обращаем на них внимания. Я предположил и был убежден, что эти знания предназначены только для основных команд разработчиков языка и фреймворка. - Кого волнует, как работает Array.sort (), если он выполняет свою работу и делает это достаточно быстро, верно? Так что я пришел с таким настроем на Facebook Hacker Cup, желая выиграть футболку в прошлом году, и проиграл в первом раунде, был разочарован, начал..