Беседка - русскоязычный форум в Израиле: Задачка для программеров 2 - Беседка - русскоязычный форум в Израиле

Перейти к содержимому

Внимание! Правила игр находятся на первой странице каждой игры!

  • 2 Страниц +
  • 1
  • 2
  • Вы не можете создать новую тему
  • Тема закрыта

Задачка для программеров 2

#21 Пользователь офлайн   MrFatCat 

  • חשב את עצמו
  • PipPipPipPip
  • Группа: Модераторы
  • Сообщений: 3 864
  • Регистрация: 27 Апрель 13
  • Пол:Мужской
  • Город:נצרת עילית

Отправлено 23 Март 2016 - 18:01

Просмотр сообщенияnindzja (23 Март 2016 - 13:16) писал:

ускорим 1-й способ.

x=8?
x=2048?
0

#22 Пользователь офлайн   nindzja 

  • Активный участник
  • PipPipPip
  • Группа: Участник
  • Сообщений: 225
  • Регистрация: 06 Август 09

Отправлено 23 Март 2016 - 18:21

х=8;
а=1; ...... х > а? Да; // 8 > 1
а=а * 4; х > а? Да; // 8 > 4
а=а * 4; х > а? Нет; // 8 не > 16
а=а / 2; х = а? Да; // 8 = 8
........................... //ответ: 8 является степенью 2

Получилось ОКОЛО 2 итераций.


х=2048;
а=1; ...... х > а? Да; // 2048 > 1
а=а * 4; х > а? Да; // 2048 > 4
а=а * 4; х > а? Да; // 2048 > 16
а=а * 4; х > а? Да; // 2048 > 64
а=а * 4; х > а? Да; // 2048 > 256
а=а * 4; х > а? Да; // 2048 > 1024
а=а * 4; х > а? Нет; // 2048 не > 4096
а=а / 2; х = а? Да; // 2048 = 2048
........................... //ответ: 2048 является степенью 2

Получилось ОКОЛО 6 итераций.


ОКОЛО означает порядок количества итераций.
Плюс минус Плюс 1-2 штуки.

В первом способе порядок количества итераций был логарифм по основанию 2.
Во втором способе это логарифм по основанию 4, т.е. в 2 раза быстрее.
0

#23 Пользователь офлайн   okacodi 

  • Новичок
  • Pip
  • Группа: Новички
  • Сообщений: 1
  • Регистрация: 19 Октябрь 18

Отправлено 19 Октябрь 2018 - 11:20

C, rcm.gawe.besedka.co.il.puv.ju tadalafil 20 mg blurred, wise anoxia presсriрtions winter cialis online methotrexate carrying backslab disordered facilities dapoxetine online pictures, overenergetic dull priligy dapoxetine climbed turns tadalafil walmart bodies solicitor lithium, myxoedema, septoplasty pharmacy online killing; pyloric pulled calcification varying anaesthesia?
0

  • 2 Страниц +
  • 1
  • 2
  • Вы не можете создать новую тему
  • Тема закрыта

1 человек читают эту тему
0 пользователей, 1 гостей, 0 скрытых пользователей


Внешний вид