Вычисление значения 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_, хз, у меня умножение обычное

Новые блоги и статьи Все статьи Все блоги /
Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .

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

	Вычисление значения 2^n 28.11.2017, 11:59. Показов 7959. Ответов 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_ 4576 / 2775 / 491 Регистрация: 28.04.2012 Сообщений: 8,780
	29.11.2017, 01:00
	Больше числовых полей — больше битомагии: Миниатюры 0

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