Как бы в 2х словах объяснить… Допустим, у нас есть некоторый счётчик. При каждой выполненной операции он увеличивается на 1.
Сложность алгоритма — это зависимость конечного значения этого счётчика от размера входных данных. Константный множитель не учитывается.
По факту — каждый вложенный цикл, цикл увеличивает сложность в n раз.
Поиск значения в упорядоченном массиве разбиением диапазонов пополам имеет сложность log n: Отрезок длинной n можно поделить пополам log2 n раз. Но так как основание логарифма можно изменить, вынеся константный множитель — основание не указывают.
Самый большой треш, что я писал имел сложность n^11 — подбор 11-ти точек под определённые условия полным перебором — лаба в универе 100 точек обрабатывались за 20-30 секунд.
Собственно там несколько постепенно увеличивающихся ромбов. Соответственно точку старта и текущий размер в структуру, структуры в массив, упорядоченный по времени старта, выкидывать из массива по условию, если «волна» ушла за экран. Отрисовка — скорее всего просто отрисовка всех волн поверх друг друга если это не сильно влияет на быстродействие.
Хм… А вот не найду. В прошлый раз, когда я задавался этим вопросом — я нашёл несколько ответов, что в русском языке окончание числительного пишется слитно с числом. Сейчас же — всё, что находится — утверждает, что писать надо через дефис.
Лицензии, либо свободное ПО. Вообще, может быть я и купил бы некоторый набор софта, который бы упростил мне жизнь, но чаще всего стоит он ровно в 2 раза больше, чем я за него готов отдать.
В том, что вы отказываетесь от этих самых крох (даже если вы считаете по другому)
pepelsbey, вот надоело мне чувствовать уже 5й топик себя К.О. и злобным комментатором. Дайте шанс оставить хоть один положительный комментарий — восстановите старый интерфейс полностью :)
Всё зачастую проще: напряжение AA батареек на полном заряде 1.5В, AA аккумуляторов — 1.2В, что вызывает совершенно фантастическое количество гемора. Особенно если они стоят в кассетном плеере )
Имхо, экспресс-панель воспринимается как этай «тройник» (как эклектический) для домашней страницы. Когда домашних страниц не одна, а сколько хочешь.
Хм, и да, закладками не пользовался никогда. Но это не значит, что я поддерживаю идею их убирать.
Сложность алгоритма — это зависимость конечного значения этого счётчика от размера входных данных. Константный множитель не учитывается.
По факту — каждый вложенный цикл, цикл увеличивает сложность в n раз.
Поиск значения в упорядоченном массиве разбиением диапазонов пополам имеет сложность log n: Отрезок длинной n можно поделить пополам log2 n раз. Но так как основание логарифма можно изменить, вынеся константный множитель — основание не указывают.
Самый большой треш, что я писал имел сложность n^11 — подбор 11-ти точек под определённые условия полным перебором — лаба в универе 100 точек обрабатывались за 20-30 секунд.
pepelsbey, вот надоело мне чувствовать уже 5й топик себя К.О. и злобным комментатором. Дайте шанс оставить хоть один положительный комментарий — восстановите старый интерфейс полностью :)
Не считая пультов для техники — там, кстати, точно такая же проблема.
Хм, и да, закладками не пользовался никогда. Но это не значит, что я поддерживаю идею их убирать.