Вычисление значения 2^n

@AlisherBek · Регистрация: 28.11.2017

Студворк — интернет-сервис помощи студентам

Дано n натуральное число. Подсчитай 2 степени n

@_ViPeR_ · 28.11.2017, 12:13

Java
1
Math.pow(2, n);

@ArtemFM · 28.11.2017, 19:32

Java
1
int pow = 2 << n - 1;

@xoraxax · 28.11.2017, 21:30

Сообщение от ArtemFM

int pow = 2 << n - 1;

почему 2, зачем -1? Зачем вообще так в степень возводить в яве?

@korvin_ · 28.11.2017, 21:48

Сообщение от xoraxax

почему 2

Сообщение от AlisherBek

Подсчитай 2 степени n

Сообщение от xoraxax

зачем -1?

Потому что 2ⁿ == 2 << n-1?

Сообщение от xoraxax

Зачем вообще так в степень возводить в яве?

Ну… Наверное затем, что это самый простой способ получить степень двойки. Почти независимо от языка.

@ArtemFM · 28.11.2017, 21:49

Сообщение от xoraxax

почему 2

Потому что по заданию 2^n

Сообщение от xoraxax

зачем -1

потому что 2^2 сдвигом это 2 << 1, а 2^3 -> 2 << 2

Сообщение от xoraxax

Зачем вообще так в степень возводить в яве?

Потому что сдвигом возведение в степень работает быстрее, чем Math.pow. Применим правда только для 2 в степени. Не зря часто в реализации коллекций часто умножают или делят сдвигом, да и проверял

@xoraxax · 28.11.2017, 21:52

Сообщение от korvin_

2n == 2 << n-1?

1<<n?

Сообщение от korvin_

Ну… Наверное затем, что это самый простой способ получить степень двойки. Почти независимо от языка.

ну да, пока случайно не наткнемся на переполнение, и какой-то не джава-путь это

@ArtemFM · 28.11.2017, 21:56

Сообщение от xoraxax

1<<n?

так лучше, не спорю. Но для наглядности сделал 2 и от n отнял единицу

но 1 << n будет ещё быстрее

@KEKCoGEN · 28.11.2017, 22:20

Сообщение от ArtemFM

Потому что сдвигом возведение в степень работает быстрее

если вы когда либо в своей жизни напишите программу где все проблемы быстродействия будут от возведения в степень, вам памятник поставят...

хотя не, не поставят...

если хотите заниматься побитовым дрочерством, идите в ассемблер или Си....джава для других целей.

@ArtemFM · 28.11.2017, 22:26

Суть в том, что может это и не повлияет на скорость программы, вернее очень мало значимо. Но Вы не правы.
Конечно, в коде будет много мест, где можно бесконечно улучшать скорость (практически), но при написании кода уже можно учитывать какие-то нюансы и чем больше их учтено, тем оптимальнее скорость или затрачиваемые ресурсы. Так что ускорять программу в мелочах - это не плохо. Хуже, когда напишут "Работает и пёс с программой", а потом подгоняют под ТЗ заказчика - это неправильный путь

@xoraxax · 28.11.2017, 22:32

Сообщение от ArtemFM

Конечно, в коде будет много мест, где можно бесконечно улучшать скорость (практически), но при написании кода уже можно учитывать какие-то нюансы и чем больше их учтено, тем оптимальнее скорость или затрачиваемые ресурсы.

а потом хрен прочитаешь твои оптимизации и кому такой код нужен?

@ArtemFM · 28.11.2017, 22:36

И не думаю, что прогеры Sun или Oracle писали коллекции и в ArrayList`e динамическое расширение сна 1,5 сделали сдвигом. в Linked List`e поиск элемента по индексу при выборе в методе откуда искать циклом с конца или сначала, деля длинну на 2 так же сделали сдвигом или в HashMap при поиске индекса для записи элемента также используют сдвиги ждали памятники возле окон

Добавлено через 3 минуты
и нужно учесть, что сдвиг использует 2 такта процессора, а обычный способ 4

@KEKCoGEN · 28.11.2017, 22:41

ArtemFM, вы не различаете написание основной либы языка и написание вашей программы? При написании достаточно большой системы если вы будите оптимизировать типовые решения, через пол года вы сможете выкинуть свой может быть очень быстро работающий проект, т.к в этот проект вы больше не сможете добавить новый функционал за вменяемое время

@ArtemFM · 28.11.2017, 22:44

Люди, во первых, я дал один из вариантов. Во вторых, не думаю, что вот 2 << n - 1, когда-то прекратит своё существование в языке и этот вариант не позволит мне дополнять функционал программы. В третьих, если безумно совершенствовать программу, возможно и будут проблемы в дальнейшей её оптимизации. Но нужно различать безумное или разумное программирование. Так что не усложняйте. Сдвиги имеют право на жизнь!

@korvin_ · 28.11.2017, 22:44

Сообщение от xoraxax

1<<n?

А, ну да. =)

Сообщение от xoraxax

ну да, пока случайно не наткнемся на переполнение

На переполнение наткнёмся в любом случае, если только не BigInteger использовать. Но, думаю, для многих «повседневных» целей int'а и long'а хватит.

Сообщение от xoraxax

и какой-то не джава-путь это

Ну почему же? Это же простой численный метод, что тут, классы наворачивать? =)

Простой цикл — не очень эфективно (хотя это крохи, тем более для лабораторки, но и препод не оценит решения в лоб), оптимизированная версия с «более умной свёрткой степени» будет выглядеть сложней. А тут тебе и производительность, и краткость, и «не в лоб».

Сообщение от KEKCoGEN

если вы когда либо в своей жизни напишите программу где все проблемы быстродействия будут от возведения в степень, вам памятник поставят...
хотя не, не поставят...

Не понимаю твоего сарказма. Ладно бы код с манипуляцией с битами выглядел бы сложней и непонятней, так он наоборот самый простой.

Сообщение от KEKCoGEN

если хотите заниматься побитовым дрочерством, идите в ассемблер или Си....джава для других целей.

Т.е. авторы языка зря битовые операции реализовали? И java.util.BitSet по ошибке в стандартной библиотеке существует с рождения? И java.util.EnumSet от нефиг делать в 5-й версии добавили? А уж стандартные шаблоны для реализации Object.hashCode() во всех IDE через битовые сдвиги — так вообще дурдом? Если у тебя нет необходимости писать код, работающий с битами и байтами, это не значит, что ни у кого её нет.

@korvin_ · 28.11.2017, 22:50

Сообщение от KEKCoGEN

вы не различаете написание основной либы языка и написание вашей программы?

А зачем их различать? У разработчиков JDK привилегии какие-то по работе с битовыми массивами? Может он свои коллекции пишет, а ля Google Collections или GNU Trove? =) Или пишет библиотеку для работы с каким-нибудь новым или старым бинарным протоколом или форматом, которой для Java ещё или уже нет.

Добавлено через 2 минуты

Сообщение от xoraxax

а потом хрен прочитаешь твои оптимизации и кому такой код нужен?

Так не читай. Я в сорцы JDK редко заглядываю, но пользоваться ж ей мне это не мешает. =)

@KEKCoGEN · 29.11.2017, 00:20

Сообщение от korvin_

Ладно бы код с манипуляцией с битами выглядел бы сложней и непонятней, так он наоборот самый простой.

в данном случае да, но важен прецедент...

Сообщение от korvin_

Т.е. авторы языка зря битовые операции реализовали?

на то они а авторы языка чтобы дать функционал даже для 1-2% задач

Сообщение от korvin_

А уж стандартные шаблоны для реализации Object.hashCode() во всех IDE через битовые сдвиги

в эклипсе ничего такого нет

@korvin_ · 29.11.2017, 00:52

Сообщение от KEKCoGEN

на то они а авторы языка чтобы дать функционал даже для 1-2% задач

Что ж они макросы не реализовали? Value-типы? Generic'и? Лямбды? Модули? Алгебраические типы? Кортежи?

Сообщение от KEKCoGEN

в эклипсе ничего такого нет

Не по теме:

Пришлось поставить его ради этого случая (в очередной раз обплевался от его кривости… =))

А это что?:

@korvin_ · 29.11.2017, 01:00

Больше числовых полей — больше битомагии:

@KEKCoGEN · 29.11.2017, 08:34

korvin_, хз, у меня умножение обычное

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@AlisherBek 0 / 0 / 0 Регистрация: 28.11.2017 Сообщений: 19

	Вычисление значения 2^n 28.11.2017, 11:59. Показов 7921. Ответов 21 Метки нет (Все метки) Дано n натуральное число. Подсчитай 2 степени n 0

@ArtemFM 746 / 493 / 285 Регистрация: 10.09.2015 Сообщений: 1,530
	28.11.2017, 22:26
	Суть в том, что может это и не повлияет на скорость программы, вернее очень мало значимо. Но Вы не правы. Конечно, в коде будет много мест, где можно бесконечно улучшать скорость (практически), но при написании кода уже можно учитывать какие-то нюансы и чем больше их учтено, тем оптимальнее скорость или затрачиваемые ресурсы. Так что ускорять программу в мелочах - это не плохо. Хуже, когда напишут "Работает и пёс с программой", а потом подгоняют под ТЗ заказчика - это неправильный путь 0

@ArtemFM 746 / 493 / 285 Регистрация: 10.09.2015 Сообщений: 1,530
	28.11.2017, 22:36
	И не думаю, что прогеры Sun или Oracle писали коллекции и в ArrayList`e динамическое расширение сна 1,5 сделали сдвигом. в Linked List`e поиск элемента по индексу при выборе в методе откуда искать циклом с конца или сначала, деля длинну на 2 так же сделали сдвигом или в HashMap при поиске индекса для записи элемента также используют сдвиги ждали памятники возле окон Добавлено через 3 минуты и нужно учесть, что сдвиг использует 2 такта процессора, а обычный способ 4 0

@KEKCoGEN 2399 / 2224 / 565 Регистрация: 28.12.2010 Сообщений: 8,672
	28.11.2017, 22:41
	ArtemFM, вы не различаете написание основной либы языка и написание вашей программы? При написании достаточно большой системы если вы будите оптимизировать типовые решения, через пол года вы сможете выкинуть свой может быть очень быстро работающий проект, т.к в этот проект вы больше не сможете добавить новый функционал за вменяемое время 0

@ArtemFM 746 / 493 / 285 Регистрация: 10.09.2015 Сообщений: 1,530
	28.11.2017, 22:44
	Люди, во первых, я дал один из вариантов. Во вторых, не думаю, что вот 2 << n - 1, когда-то прекратит своё существование в языке и этот вариант не позволит мне дополнять функционал программы. В третьих, если безумно совершенствовать программу, возможно и будут проблемы в дальнейшей её оптимизации. Но нужно различать безумное или разумное программирование. Так что не усложняйте. Сдвиги имеют право на жизнь! 0

@korvin_ 4575 / 2774 / 491 Регистрация: 28.04.2012 Сообщений: 8,765
	29.11.2017, 01:00
	Больше числовых полей — больше битомагии: Миниатюры 0

@KEKCoGEN 2399 / 2224 / 565 Регистрация: 28.12.2010 Сообщений: 8,672
	29.11.2017, 08:34
	korvin_, хз, у меня умножение обычное Миниатюры 0