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

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

1) набрать 5 л и перелить в 9-литровое ведро. 2) набрать еще 5 л и перелить 4 л доверху в 9-литровое ведро. в 5-литровом ведре останется 1л. 3) опустошить 9-литровое ведро т перелить в него 1 л из 5-литрового. 4) набрать 5л и перелить в 9-литровое, где уже есть 1 л, после чего в 9-литровом окажется 6 л. 5) набрать еще 5 л и переливать в 9-литровое 3л, пока 9-литровое не заполнится. в 5-литровом останется 2 л. 6) опустошить 9-литровое и перелить из 5-литрового 2 л в 9-литровое. 7) набрать 5 л и перелить в 9-литровое к имеющимся в нем 2 л воды. в 9-литровом окажется 7 л. 8) набрать 5 л и переливать в 9-литровое 2 л, пока оно не заполнится. в 5-литровом останется 3л. 9) вылить всю воду из 9-литрового и нести домой 3д в 5- литровом ведре и пустое 9-литровое ведро.

1.в каком произведении бетховена   есть эпиграф: так судьба стучится в дверь? ( в симфонии № 5)

2. какое произведение бетховен посвятил наполеону, но когда узнал, что наполеон провозгласил себя императором , зачеркнул посвящение и назвал произведение героическим? ( симфония № сначала была посвящена наполеону, а в вошла как "героическая")

3кому бетховен посвятил вокальный цикл "к далекой возлюбленной"? ( критики до сих пор не сошлись во мнении, предполакают терезии брунсвик)

4.сколько увертюр у бетховена? (11)

5. сколько опер у бетховена? назвать их ( одна опера - "фиделио")

6. год рождения людвига ван бетховена?

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

8.   какого поэта любил читать бетховен?

9. где родился бетховен?

10. какая из симфоний бетховена, по мнению критиков, раскрывает его величайший талант?