IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

> Найти в числе наибольшую цифру, и оценить сложность алгоритма
DmP
сообщение 3.12.2005 19:47
Сообщение #1





Группа: Пользователи
Сообщений: 8
Пол: Мужской

Репутация: -  0  +


Задача :
Найти в числе, введенном с клавиатуры, наибольшую цифру и оценить сложность данного алгоритма

У меня это так :

Код

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.


А какую сложность имеет этот алгоритм понятия не имею unsure.gif
Если у кого есть - киньте, плиз, ссылочку где толково написано про оценку сложности алгоритмов, или помогите оценить этот.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов(1 - 2)
xds
сообщение 5.12.2005 0:29
Сообщение #2


N337
****

Группа: Пользователи
Сообщений: 737
Пол: Мужской

Репутация: -  26  +


Цитата
какую сложность имеет этот алгоритм

O(lg(n) + 1)


--------------------
The idiots are winning.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
Atos
сообщение 5.12.2005 9:24
Сообщение #3


Прогрессор
****

Группа: Модераторы
Сообщений: 602
Пол: Мужской
Реальное имя: Михаил

Репутация: -  9  +


Цитата
O(lg(n) + 1)
Или просто O(lg(n)), что одно и тоже
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 20.07.2025 3:16
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"