 |
|
 |
 |
 | Карта сайта |
 | Недавние изменения |
 | Поиск |
 | Вы посетили |
 | История страницы |
 | Вход |
Различия
Здесь показаны различия между двумя версиями данной страницы.
|
marathon:problem_58 [2016/03/27 14:48] letsko |
marathon:problem_58 [2016/10/21 08:19] (текущий) letsko |
||
|---|---|---|---|
| Строка 56: | Строка 56: | ||
| Остается рассмотреть каждый случай. | Остается рассмотреть каждый случай. | ||
| - | Например, при n = 12k. Тогда T(n) = 1 + 2 + ... + 3k-1 - (1 + 4 + ... + 3k-3) = 3k2 = n<sup>2</sup>/48. | + | Например, при n = 12k. Тогда T(n) = 1 + 2 + ... + 3k-1 - (1 + 4 + ... + 3k-3) = 3k<sup>2</sup> = n<sup>2</sup>/48. |
| Аналогично рассматриваются и остальные случаи. | Аналогично рассматриваются и остальные случаи. | ||