Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.85/65: Рейтинг темы: голосов - 65, средняя оценка - 4.85
 Аватар для andreyananas
27 / 27 / 11
Регистрация: 15.10.2013
Сообщений: 880

Упорядочите данные функции по возрастанию скорости роста

21.11.2015, 10:14. Показов 12532. Ответов 11
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Не понимаю, где я ошибся?(
Миниатюры
Упорядочите данные функции по возрастанию скорости роста  
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
21.11.2015, 10:14
Ответы с готовыми решениями:

Нужно расположить функции в порядке скорости роста
Даны следующие функции: n, корень (n), log(n), (1/5)^n, (5/3)^n, n^2, n^3, 13, n! Я думал о том, чтобы расположить логарифм, потом...

Расположить функции в порядке увеличения скорости роста
Расположите следующие 5 функций в порядке увеличения скорости роста (каждая функция есть O (следующая)): 135 ln n , 892.6((ln n)^2), ...

Расположите следующие функции в порядке увеличения скорости их асимптотического роста

11
Эксперт С++
1675 / 1047 / 174
Регистрация: 27.09.2009
Сообщений: 1,945
21.11.2015, 11:53
Самое очевидное: константа в степени логарифма (7^log2(n)) растёт пропорционально n, то есть, медленнее n^2. Возможно, где-то ещё напутано.

Добавлено через 6 минут
Прошу пардону, обсчитался. Тут всё верно, n^2 растёт медленнее.
0
 Аватар для andreyananas
27 / 27 / 11
Регистрация: 15.10.2013
Сообщений: 880
21.11.2015, 20:08  [ТС]
Что все правильно?
0
 Аватар для andreyananas
27 / 27 / 11
Регистрация: 15.10.2013
Сообщений: 880
21.11.2015, 20:31  [ТС]
Мб тут ошибка.
Миниатюры
Упорядочите данные функции по возрастанию скорости роста  
0
 Аватар для andreyananas
27 / 27 / 11
Регистрация: 15.10.2013
Сообщений: 880
22.11.2015, 11:14  [ТС]
Помогите упорядочить данные функции по возрастанию скорости роста (сверху — медленнее всего растущая функция, снизу — быстрее всего растущая).
Миниатюры
Упорядочите данные функции по возрастанию скорости роста  
0
Эксперт С++
1675 / 1047 / 174
Регистрация: 27.09.2009
Сообщений: 1,945
22.11.2015, 11:15
В принципе, проверить можно чисто механически. Берём любую пару функций, находим (с помощью maple, mathcad, maxima или вольфрам-альфы в крайнем случае) точки, где они равны solve(f1(n) - f2(n) = 0, n). Функция, которая больше за самым последним корнем, растёт быстрее.
0
 Аватар для andreyananas
27 / 27 / 11
Регистрация: 15.10.2013
Сообщений: 880
22.11.2015, 11:36  [ТС]
Цитата Сообщение от Nick Alte Посмотреть сообщение
В принципе, проверить можно чисто механически. Берём любую пару функций, находим (с помощью maple, mathcad, maxima или вольфрам-альфы в крайнем случае) точки, где они равны solve(f1(n) - f2(n) = 0, n). Функция, которая больше за самым последним корнем, растёт быстрее.
Проверял, но все равно не правильно(
0
Эксперт С++
1675 / 1047 / 174
Регистрация: 27.09.2009
Сообщений: 1,945
22.11.2015, 13:43
В таком случае, может быть ошибка закралась на стороне проверяющего?
0
Модератор
Эксперт функциональных языков программирования
3134 / 2281 / 469
Регистрация: 26.03.2015
Сообщений: 8,877
22.11.2015, 17:13
deleted

Добавлено через 10 минут
Упс! Я ошибся.
0
 Аватар для andreyananas
27 / 27 / 11
Регистрация: 15.10.2013
Сообщений: 880
23.11.2015, 01:10  [ТС]
На первом месте должен быть логарифм от логарифма, а потом корень с логарифма. В этом и была ошибка.
0
0 / 0 / 0
Регистрация: 22.11.2020
Сообщений: 1
05.04.2022, 01:15
Оставлю тут для последующих поколений страдальцев
Миниатюры
Упорядочите данные функции по возрастанию скорости роста   Упорядочите данные функции по возрастанию скорости роста  
0
1472 / 827 / 140
Регистрация: 12.10.2013
Сообщений: 5,456
05.04.2022, 14:01
Цитата Сообщение от andreyananas Посмотреть сообщение
Не понимаю, где я ошибся?(
Просто построить все не догадались?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
05.04.2022, 14:01
Помогаю со студенческими работами здесь

Одномерный массив упорядочите по возрастанию
Прошу помощи! первая задача: Одномерный массив упорядочите по возрастанию и затем удалите все повторяющиеся элементы. моё решение: ...

Упорядочите все строки и столбцы по возрастанию в матрице
Упорядочите все строки и столбцы по возрастанию в матрице. Пример: 5 2 1 => -2 0 1 7 18 9 => 2 4 5 4...

Массив: Упорядочите элементы массива по возрастанию методом выбора.
Пользователь вводит размерность массива и его элементы. Создать динамический массив с количеством элементов, которое вводит пользователь....

Сравнение скорости роста двух функций
Объясните как можно проще, почему при \lim_{n\rightarrow \infty}\frac{f(x)}{g(x)}=0 f(x) растет медленее чем g(x), если бесконечность -...

Все элементы массивы, стоящие до максимального элемента, упорядочите по возрастанию
Дан линейный массив из n элементов. Все элементы, стоящие до максимального элемента, упорядочите по возрастанию, а элементы, расположенные...


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

Или воспользуйтесь поиском по форуму:
12
Ответ Создать тему
Новые блоги и статьи
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит переходные токи и напряжения на элементах схемы. . . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru