3 / 4 / 3
Регистрация: 24.03.2020
Сообщений: 88
1

Какое число больше

14.07.2020, 11:17. Показов 229. Ответов 4
Метки нет (Все метки)

что работает быстрее и примерно на сколько? O(N / (log log N)) или O(N log(log N))
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
14.07.2020, 11:17
Ответы с готовыми решениями:

Какое число больше
1.Написать программу, которая сравнивает два числа, введенных с клавиатуры. Программа должна...

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

Сравнить уравнения и вывесети какое больше и какое меньше
А= 0,35 Х=0,21 вот что получилось в начале: #include <iostream> #include <math.h> using...

Определить, какое число в нем встречается чаще всего, вывести это число
Дан массив int arr={3,1,7,4,23,12,11,23,23,4}. Определить, какое число в нем встречается чаще...

4
С чаем беда...
Эксперт CЭксперт С++
9976 / 5330 / 1459
Регистрация: 18.10.2014
Сообщений: 12,816
14.07.2020, 11:31 2
Цитата Сообщение от BoolReturn1 Посмотреть сообщение
что работает быстрее
log log x - неограниченно возрастающая функция. Поэтому очевидно, что деление даст меньшее значение, чем "такое же" умножение, т.е. O(N / (log log N)) - быстрее.

Цитата Сообщение от BoolReturn1 Посмотреть сообщение
примерно на сколько
К О-нотации неприменимо "на сколько".
1
1966 / 1093 / 465
Регистрация: 11.10.2018
Сообщений: 5,584
14.07.2020, 11:35 3
log log N == log(log N)?
Это одно и то же число?

Добавлено через 3 минуты
Цитата Сообщение от TheCalligrapher Посмотреть сообщение
деление даст меньшее значение,
- да, но у меня вообще на 0,3 поделилось следовательно результат больше.
1
С чаем беда...
Эксперт CЭксперт С++
9976 / 5330 / 1459
Регистрация: 18.10.2014
Сообщений: 12,816
14.07.2020, 11:39 4
Цитата Сообщение от FFPowerMan Посмотреть сообщение
log log N == log(log N)?
Это одно и то же число?
Разумеется.

Цитата Сообщение от FFPowerMan Посмотреть сообщение
да, но у меня вообще на 0,3 поделилось следовательно результат больше.
Что значит "на 0,3 поделилось"? При описании сложности алгоритмов O-нотация описывает асимптотическое поведение функции при аргументе, стремящимся к бесконечности. При чем здесь ваше "0,3"?
1
3 / 4 / 3
Регистрация: 24.03.2020
Сообщений: 88
14.07.2020, 12:20  [ТС] 5
Ну к примеру если в условие N = 107 то log log будет быстрее в раз 10?
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
14.07.2020, 12:20
Помогаю со студенческими работами здесь

В какое из колец попадет больше точек
даны внешние и внутренние радиусы двух колец, центры которых находятся в начале координат. Даны...

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

Дано число m и n. Без знака сравнения указать какое число больше
Не использовать if

Какое число больше?
Что больше \sin{\left(\frac{1}{2^{2012}}\right)}\cdot 2^{2012} или 1? Вроде бы синус очень...

Какое число больше?
Какое из 2х чисел больше? {2014}^{2012}*{2012}^{2014} или {2013}^{2*2013} и как такое решать?

Какое число больше
Доброго времени суток Помогите найти алгоритм решения задачи. Нужно узнать больше ли число N за...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru