Помощь - Поиск - Пользователи - Календарь
Полная версия: Найти в числе наибольшую цифру
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
DmP
Задача :
Найти в числе, введенном с клавиатуры, наибольшую цифру и оценить сложность данного алгоритма

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

Код

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
Если у кого есть - киньте, плиз, ссылочку где толково написано про оценку сложности алгоритмов, или помогите оценить этот.
xds
Цитата
какую сложность имеет этот алгоритм

O(lg(n) + 1)
Atos
Цитата
O(lg(n) + 1)
Или просто O(lg(n)), что одно и тоже
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.