Регистрация Спросить otvet5GPT
chief5
25.02.2020 12:55
Информатика
Есть ответ 👍

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

151
402
Посмотреть ответы 2

Ответы на вопрос:

ivan70region
ivan70region
4,4(64 оценок)
Вычислительная сложность алгоритма сортировки вставками в среднем  оценивается как  , а  сортировки слиянием -  в среднем  оценивается как  нужно определить, при каком n первая оценка превысит вторую. получается, что в среднем сортировка слиянием всегда будет лучше сортировки вставками.
cvetok555
cvetok555
4,5(80 оценок)

ответ:

9.определите значение переменной a после выполнения фрагмента программы:

a: =10;

b: =3;

if a > b then b: =b+12//а больше б, значит к б прибавим 12 и получим что б 21

else a: =a-7; //а это игнорим

if a > b then a: =a+12//теперь а не больше б(б21 а а 10), так что к а прибавим 12, получаем а 22

else a: =a-7; // а это игнорим

а = 22.

11.определите что будет напечатано в результате работы следующей программы.

var k,i: integer;

begin

k : =4; /к равно 4

for i : = 1 to 3 do//следующая строка повториться 3 раза, а и при этом будет меняться от 1 до 3

k : = 2*k +i;

// при и равном 1 к станет 9

// при и равном 2 к станет 20

// при и равном 3 к станет 43

writeln(k); // выведет 43

end.

ответ 43

12.определите что будет напечатано в результате работы следующей программы.

var s,i: integer;

begin

s : =3;

for i : = 2 to 5 do// и будет меняться от 2 до 5

s : = s+2*i

//к с будет прибавляется 2i т.е. сперва 3; 7; 13; 21; 31

writeln(s) ; //31

end

ответ: 31

13.определите что будет напечатано в результате работы следующей программы.

var s,n: integer;

begin

s : =1;

for n : = 3 to 8 do//повториться 6 раз

s : = s*2// каждый раз s увеличивается вдвое, т.е.это 2 в 6 степени

write(s) ;

end.

ответ: 64

14.чему будет равно значение переменной а после выполнения этого цикла?

i: =4;

a: =12;

while i< 6 do begin//по сути он повторится 2 раза, а и будет принимать значение от 4 до 5

a: =a+i; //а увеличиваем на и: сперва это 16, потом 21

i: =i+1

end.

ответ: 21

Реши свою проблему, спроси otvet5GPT

  • Быстро
    Мгновенный ответ на твой вопрос
  • Точно
    Бот обладает знаниями во всех сферах
  • Бесплатно
    Задай вопрос и получи ответ бесплатно

Популярно: Информатика

Caktus Image

Есть вопросы?

  • Как otvet5GPT работает?

    otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.

  • Сколько это стоит?

    Проект находиться на стадии тестирования и все услуги бесплатны.

  • Могу ли я использовать otvet5GPT в школе?

    Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!

  • В чем отличия от ChatGPT?

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

Подпишись на наш телеграмм канал

GTP TOP NEWS