![]() |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
![]() ![]() |
![]() |
DmP |
![]() ![]()
Сообщение
#1
|
Группа: Пользователи Сообщений: 8 Пол: Мужской Репутация: ![]() ![]() ![]() |
Задача :
Найти в числе, введенном с клавиатуры, наибольшую цифру и оценить сложность данного алгоритма У меня это так : Код Program z; uses crt; var m,n: integer; i,max,ost : shortint; begin clrscr; writeln('Введите число : '); readln(n); m:=n; max:=1; i:=0; while n>0 do begin inc(i); ost:=n mod 10; n:=n div 10; if ost>max then max:=ost; end; writeLn('Наибольшая цифра в числе ',m,' цифра ',max); readkey; end. А какую сложность имеет этот алгоритм понятия не имею ![]() Если у кого есть - киньте, плиз, ссылочку где толково написано про оценку сложности алгоритмов, или помогите оценить этот. |
xds |
![]()
Сообщение
#2
|
![]() N337 ![]() ![]() ![]() ![]() Группа: Пользователи Сообщений: 737 Пол: Мужской Репутация: ![]() ![]() ![]() |
Цитата какую сложность имеет этот алгоритм O(lg(n) + 1) -------------------- The idiots are winning.
|
Atos |
![]()
Сообщение
#3
|
![]() Прогрессор ![]() ![]() ![]() ![]() Группа: Модераторы Сообщений: 602 Пол: Мужской Реальное имя: Михаил Репутация: ![]() ![]() ![]() |
Цитата O(lg(n) + 1) Или просто O(lg(n)), что одно и тоже |
![]() ![]() |
![]() |
Текстовая версия | 20.07.2025 7:07 |