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

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

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

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

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

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

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

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

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

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

x=8?
x=2048?
0

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

  • Активный участник
  • PipPipPip
  • Группа: Участник
  • Сообщений: 220
  • Регистрация: 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 Пользователь офлайн   VanyaOrnal 

  • Новичок
  • Pip
  • Группа: Новички
  • Сообщений: 1
  • Регистрация: 10 Октябрь 17
  • Пол:Мужской

Отправлено 10 Октябрь 2017 - 23:12

!! Black Desert игра 2015 года, сделанная в жанре MMORPG нового поколения и
вобравшая в себя самые лучшие качества знаменитых онлайн-хитов.
Сверхсовременная графика, детально проработанные персонажи и
реалистичный игровой мир позволят с головой погрузиться в
захватывающую эру Средневековья !
https@://goo.gl/Nop3eP
!! Reborn – это новая клиентская онлайн-игра, которая перенесет
игрока в мир Асгарда, наполненного полчищами монстров и
захватывающими приключениями. !
https:@//goo.gl/K2Fxn7
Важно!!: ссылку скопировать в браузер и между https и двумя палочками,
удалить знак собаку (@).
0

Поделиться темой:


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

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


Внешний вид