Поставь себе линукс
>>В третьем фрейме а два раза инкрементируется.

Зависит от языка и типа данных переменной а. О общем случае ты не прав.

>>А что происходит в четвертом без дебага не разобраться)

Обычная геометрическая прогрессия.
https://en.wikipedia.org/wiki/1/2_%2B_1/4_%2B_1/8_%2B_1/16_%2B_%E2%8B%AF
Тру ситхи на Си пишут
На правильном контейнере и карманная сортировка неплохо справляется за O(N).
Из Хабра:

Покопавшись в «этих-ваших» интернетах оказалось, что Boeing, Airbus и даже российские Ил-96 и Бе-200 летают благодаря программным разработкам из Ада. Вся авиация плотно сидит там же. ПО для атомных станций и даже банковская система, включая сети банкоматов от Ада тоже не далеко ушли. Аналогичное можно сказать про автопром.
ты будешь не один такой)
Готовится к штурму крепости людоеда, да?
ничего страшного, зайди и посмотри. Будь реакторчанином!
Я :P