Аналитическое и эмпирическое измерение сложности

13.01.2014, 00:18. Показов 541. Ответов 0

Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам

Нужно измерить аналитически и эмпирически сложность алгоритма быстрой сортировки путем подсчет всех операций, выполненных в ходе запуска программы и фигурирующих в описании алгоритма. Я никак не могу понять как это сделать.

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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
program Quitsort;
 uses crt;
 Const N=10;
 Type Mas=array[1..n] of integer; 
var
  a: mas;
  k: integer;
function Part(l, r: integer):integer;
var
  v, i, j, b: integer;
begin
  V:=a[r];
  I:=l-1;
  j:=r;
  repeat
    repeat
      dec(j) 
    until (a[j]<=v) or (j=i+ 1);
    repeat
      inc(i) 
    until (a[i]>=v) or (i=j- 1);
    b:=a[i];
    a[i]:=a[j];
    a[j]:=b;
  until i>=j;
  a[j]:=a[i];
  a[i]:= a[r];
  a[r]:=b;
  part:=i;
end;
procedure QuickSort(l, t: integer); 
var i: integer;
begin
  if l<t then
    begin
      i:=part(l, t);
      QuickSort(l,i-1);
      QuickSort(i+1,t);
    end;
end;
begin
  clrscr;
  randomize;
  for k:=1 to 10 do
    begin
      a[k]:=random(100);
      write(a [k]:3);
    end;
  QuickSort(1,n);
  writeln;
  for k:=1 to n do
    write(a[k]:3); 
  readln;
end.

cpp_developer

Эксперт

20123 / 5690 / 1417

Регистрация: 09.04.2010

Сообщений: 22,546

Блог

13.01.2014, 00:18

Ответы с готовыми решениями:

Рассчитать среднюю эмпирическую M и эмпирическое среднее квадратичное отклонение
Помогите составить программу ввода вещественного массива X, содержащего значения n случайных величин, X=|x1,x2,...xn|.Требуется рассчитать...

аналитическое выражение в КФ и ДФ
Для функций, заданных по Вашему варианту, построить таблицы истинности, аналитическое выражение в КФ и ДФ и попытаться его минимизировать....

Аналитическое решение ДУ
Аналитически решить дифференциальное уравнение: \frac{dy}{dx}={2}^{y}\cdot \sin y

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

raxper

Эксперт

30234 / 6612 / 1498

Регистрация: 28.12.2010

Сообщений: 21,154

Блог

13.01.2014, 00:18

Помогаю со студенческими работами здесь

Аналитическое выражение
Доброго времени суток. Уважаемые, прошу помощи. Имеется функция, зависящая от переменной. Задача выразить переменную, относительно этой...

Аналитическое решение
Решить методом вариации и методом подбора решений,кто может помочь,как это решить?

аналитическое решение
Здравствуйте, подскажите верно ли я записал и решил интеграл в маткаде?

Возможно аналитическое решение?
Известны все координаты точек. Задаем новую координату на окружности, найти все координаты точек для анимации. Можно ли решить аналитически?

Аналитическое решение уравнения
Помогите, пожалуйста решить такое уравнение: f(x)=exp(-3x^2) Пытался в МатКаде решить графически. Как я понял корень должен быть...

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

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .

Наверх