любое число, меньшее, чем 2 гарантирует, что на каком-то шаге увеличения ёмкости вектора мы сможем не выделять память в новом адресном пространстве, а переиспользовать уже ранее выделенную на этот вектор память.
Гарантирует только в том случае, если мы можем использовать память предыдущих (n-1) аллоакций на n-м шаге. Действительно, пусть мы хотим найти такой коэффициент роста, что
an ≤ an-1 + an-2 +… + a + 1
Заметим, что справа стоит сумма геометрической прогрессии
an ≤ (an — 1) / (a — 1)
(a — 1) an ≤ an — 1 // тут было использовано предположение a > 1
an+1 — 2 an ≤ -1
an (a — 2) ≤ -1
Видно, что начиная с 2 левая часть неотрицательна и условие никогда не выполняется.
Однако, это сопряжено с некоторыми трудностями, ибо для этого придётся как-то переиспользовать то место, где у нас сейчас находится вектор, а нам ведь ещё скопировать элементы надо (Хотя теоретически это всё же возможно).
Если же чуть ослабить условия и потребовать наличие достаточно количества памяти с предыдущих n-2 аллокаций, то мы получим
an ≤ an-2 +… + a + 1
(a-1) an ≤ an-1 — 1
an+1 — an — an-1 ≤ — 1
a2 — a — 1 ≤ — 1 / a(n-1) < 0
Если в последнем неравенстве заметить, что правая часть стремится к нулю, или каким-либо другим способом убедить себя в том, что её можно выкинуть, то мы получим неравенство для многочлена второй степени, чей единственный корень, лежащий в интервале (1, 2), в точности равен золотому сечению. Разумеется, так как у нас неравенство, то сгодится любое число, большее 1 и меньшее φ. Например, 1.5 попадает в этот интервал.
А почему не script с угоном кук? И вообще, скрипт же гораздо круче: его можно и поменять в дальнейшем, и на странице как незагрузившаяся картинка он не палится (хотя тут по-разному бывает).
Насчёт самих вузов не скажу, но вот заслуги тренеров точно велики. Более того, посмотрите, сколько чемпионов подготовил Андрей Станкевич — 5 команд, 12 человек! (конечно, сказывается тот факт, что в ИТМО идут и так сильные ребята, но ведь то же справедливо и для МГУ и СПбГУ, но у них побед куда меньше) Для участников это просто (sic!) 2 игры, а для тренера — вопрос постановки процесса подготовки чемпионов на конвейер. И тут требуется, пожалуй, даже больше усилий.
Современные технологии могли бы быть совсем иными, если бы компания Dyson не решила отложить в долгий ящик свою разработку
А могли бы и остаться прежними. Ибо мало разработать хороший продукт: надо ещё убедить покупателей в том, что он им жизненно необходим. Согласно википедии, компания занимается всякой бытовухой вроде пылесосов и фенов, но умные очки это совсем другое — помесь органайзера с телефоном и развлечениями. Смогла ли бы компания тогда вывести устройство на рынок? Много ли нашлось бы клиентов?
Умные очки, на мой взгляд, появились именно тогда, когда потребители созрели для этого: всё прошедшее десятилетие компьютеры становились всё мобильнее и мобильнее: ноутбуки, нетбуки, смартформы, планшеты. Люди стали больше привыкать к постоянному онлайну, появился рынок, которого раньше не было. Соответственно, эволюционировал и веб: фейсбук, ютуб, твиттер и другие зиждятся на том, что их пользователи онлайн (т.е. получают уведомления достаточно быстро, я не подразумеваю непрекращающееся использование планшета). И всё это создаёт контекст для технологии. Смогла бы одна компания создать такой контекст? Я в это не верю.
Я пользовался как Nook 1st'ом, так и Nook Simple Touch'ем. Главные функции для меня — ландшафтный режим и обрезание краёв (и, иногда, постраничное чтение сканов разворотов), что наличествует в кастомном ридере OrionViewer. Мне настолько понравился этот ридер, что именно его существование стало решающим фактором при выборе между новым поколением нюка и киндлом, когда Nook 1st умер.
И вообще, я слабо представляю себе 6" читалку, отличную от нюка и киндла, подходящую для чтения тех. литературы. Тут только софт может помочь, но на нюк с его андроидом можно поставить почти что угодно.
an ≤ an-1 + an-2 +… + a + 1
Заметим, что справа стоит сумма геометрической прогрессии
an ≤ (an — 1) / (a — 1)
(a — 1) an ≤ an — 1 // тут было использовано предположение a > 1
an+1 — 2 an ≤ -1
an (a — 2) ≤ -1
Видно, что начиная с 2 левая часть неотрицательна и условие никогда не выполняется.
Однако, это сопряжено с некоторыми трудностями, ибо для этого придётся как-то переиспользовать то место, где у нас сейчас находится вектор, а нам ведь ещё скопировать элементы надо (Хотя теоретически это всё же возможно).
Если же чуть ослабить условия и потребовать наличие достаточно количества памяти с предыдущих n-2 аллокаций, то мы получим
an ≤ an-2 +… + a + 1
(a-1) an ≤ an-1 — 1
an+1 — an — an-1 ≤ — 1
a2 — a — 1 ≤ — 1 / a(n-1) < 0
Если в последнем неравенстве заметить, что правая часть стремится к нулю, или каким-либо другим способом убедить себя в том, что её можно выкинуть, то мы получим неравенство для многочлена второй степени, чей единственный корень, лежащий в интервале (1, 2), в точности равен золотому сечению. Разумеется, так как у нас неравенство, то сгодится любое число, большее 1 и меньшее φ. Например, 1.5 попадает в этот интервал.
Картинок в тесте там 12.5к — многовато для человека.
P.S. Да, я понимаю, что опоздал с ответом на полгода, но, тем не менее, мне кажется, этот факт заслуживает упоминания.
Комикс по теме
Умные очки, на мой взгляд, появились именно тогда, когда потребители созрели для этого: всё прошедшее десятилетие компьютеры становились всё мобильнее и мобильнее: ноутбуки, нетбуки, смартформы, планшеты. Люди стали больше привыкать к постоянному онлайну, появился рынок, которого раньше не было. Соответственно, эволюционировал и веб: фейсбук, ютуб, твиттер и другие зиждятся на том, что их пользователи онлайн (т.е. получают уведомления достаточно быстро, я не подразумеваю непрекращающееся использование планшета). И всё это создаёт контекст для технологии. Смогла бы одна компания создать такой контекст? Я в это не верю.
И вообще, я слабо представляю себе 6" читалку, отличную от нюка и киндла, подходящую для чтения тех. литературы. Тут только софт может помочь, но на нюк с его андроидом можно поставить почти что угодно.