Как стать автором
Обновить
6
0

Пользователь

Отправить сообщение

Пузырьки, кэши и предсказатели переходов

Время на прочтение6 мин
Количество просмотров10K
Эта заметка написана по мотивам одного любопытного поста, краткий коммент её же автора к которому сподвиг меня разобраться в происходящем поподробнее. Предлагается сравнить две вариации алгоритма сортировки пузырьком. Первая из них – обычный пузырёк, с небольшой оптимизацией — внутренний цикл можно закончить немного раньше, зная, что оставшаяся часть массива уже отсортирована:
for (i=0; i<N; i++)
  for (j=0; j<N - (i+1); j++)
    if (a[j] > a[j+1])
      swap(a[j], a[j+1]);


Во втором варианте внутренний цикл проходит по другой части массива, однако алгоритмически этот вариант эквивалентен первому (подробности ниже):
for (i=0; i<N-1; i++)
    for (j=i; j>=0; j--)
        if (a[j] > a[j+1])
            swap(a[j], a[j+1]);


Запускаем (код), например, для N=100 000 на массиве int'ов, и получаем около 30 секунд в первом случае, и меньше 10 секунд — во втором, то есть отличие в 3 раза! Откуда же тогда берётся такая разница?
Читать дальше →
Всего голосов 157: ↑150 и ↓7+143
Комментарии65

Заплати налоги через WebMoney — и спи спокойно

Время на прочтение2 мин
Количество просмотров1.7K
11 июня 2010 г. Госдума приняла в первом чтении законопроект № 342098-5 «О внесении изменений в отдельные законодательные акты Российской Федерации в связи с принятием Федерального закона „Об общих принципах организации предоставления государственных (муниципальных) услуг и исполнения государственных (муниципальных) функций“». Среди всего прочего, этот документ содержит одну маленькую деталь, очень приятную для всех жителей Рунета.

В пункт 3 статьи 45 Налогового кодекса РФ предлагают внести подпункт 7:

[обязанность по уплате налога считается исполненной налогоплательщиком] «с момента передачи денежных средств платежному агенту, в том числе в электронной форме».

Другими словами, заплатить налоги можно будет через любую платёжную систему, в том числе WebMoney и «Яндекс.Деньги», а также через платёжные терминалы, точно так же, как сейчас оплачиваются коммунальные платежи и сотовая связь.
Читать дальше →
Всего голосов 56: ↑42 и ↓14+28
Комментарии43

Информация

В рейтинге
Не участвует
Откуда
Казань, Татарстан, Россия
Дата рождения
Зарегистрирован
Активность