Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.50/2: Рейтинг темы: голосов - 2, средняя оценка - 4.50
k1x
2 / 2 / 0
Регистрация: 01.05.2013
Сообщений: 44
1

Определение сложности алгоритма / Pascal

09.06.2014, 23:58. Просмотров 436. Ответов 2
Метки нет (Все метки)

Доброго времени суток. Есть такой код:
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
type mas = array[1..10] of integer;
 
procedure InsertSort(var a:mas);
var i,j,k,x:integer;
begin
  for i:=2 to 10 do
    begin
      k:=i;
      x:=a[i];
      while (k>1)and(a[k-1]>x) do
        begin
          a[k]:=a[k-1];
          k:=k-1;
        end;
      a[k]:=x;
    for j:=1 to 10 do
      write(a[j]:3);
    writeln;
    end;
end;
 
var a:mas;
    i:integer;
begin
  for i:=1 to 10 do
    begin
      write('a[',i,']=');readln(a[i]);
    end;
  InsertSort(A) ;
  readln
end.
Вопрос: чему равна временная и емкостная сложность этого алгоритма при равномерном и логарифмическом весовых критериях? С меня +1.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.06.2014, 23:58
Ответы с готовыми решениями:

Определение временной сложности алгоритма (О символика)
Procedure R(n, x : integer); Var i, j :integer; begin S:=0; For i:=1 to 2*n do if a > х...

О символика (определение временной сложности алгоритма)
S:=0; For i:=1 to n*2 do begin s:=s+A; For j:=1 to n - 2 do begin s:=s+A; For k:=1 to n-3 do...

Оценка сложности алгоритма!
пожалуйста выручите ) нужно оценить сложность алгоритма T(n)=3*(3/n)+n/log n

Оценка сложности алгоритма
1.for( i = 1 ; i < n ; i++){ }.. 2.for( i = 1 ; i <=n ; i++){ }.. 3. .for( i = 1 ; i <n-1...

Оценка сложности алгоритма
Здравствуйте, уважаемые форумчане! Появилась необходимость оценки временной сложности алгоритма...

2
EasyProgramming
0 / 0 / 0
Регистрация: 11.06.2014
Сообщений: 5
11.06.2014, 17:12 2
Сама по себе сортировка вставками пашет за квадрат, но тут есть ещё один цикл, короче что-то около O(N^3). Тут N = 10, следовательно O(1000).
0
Mysterious Light
Эксперт по математике/физике
4079 / 1993 / 404
Регистрация: 19.07.2009
Сообщений: 3,009
Записей в блоге: 21
11.06.2014, 18:07 3
Цитата Сообщение от EasyProgramming Посмотреть сообщение
Тут N = 10, следовательно O(1000).
http://www.cyberforum.ru/cgi-bin/latex.cgi?O(1000) \equiv O(10) \equiv O(1)
Врядли можно просто так брать, да подставлять значение аргумента внутрь функционала.
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.06.2014, 18:07

Оценка сложности алгоритма
Подскажите какая сложность у данного алгоритма, искал в интернете что за алгоритм не нашел...

Оценка сложности алгоритма шифрования
Салют форумчане! Есть вопрос относительно оценки самопального алгоритма шифрования данных. Данные...

Оценка сложности небольшого алгоритма
s:=0; для i oт 1 до n нц для j от i-1 до i+1 нц s:= s + a кц кц


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru