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

Вычислительная сложность алгоритма сортировки вставками в среднем  оценивается как  , а  сортировки слиянием -  в среднем  оценивается как  нужно определить, при каком n первая оценка превысит вторую. получается, что в среднем сортировка слиянием всегда будет лучше сортировки вставками.

var

i,j,k: integer;

s,p: string;

begin

p: ='abcdefghijklmnopqrstuvwxyzабвгдеёжзийклмнопрстуфхцчшщъыьэюя';

readln(s);

k: =0;

for i: =1 to length(s) do

for j: =1 to length(p) do

if s[i]=p[j] then k: =k+1;

writeln(k);

end.

var

d1,d2,d3,d4: string;

begin

randomize;

readln(d1);

readln(d2);

readln(d3);

readln(d4);

case random(4) of

0: writeln(d1,d2,d3);

1: writeln(d1,d2,d4);

2: writeln(d2,d3,d4);

3: writeln(d1,d3,d4);

end;

end.