profile
Размещено 2 года назад по предмету Информатика от uliatrocka1982

Вправа 1. Складність алгоритму. Завдання. Обговоріть, як дослідити ефективність використання методів мови програмування Python й алгоритмів упорядкування списків. Чи можна результати обговорення подати в термінах поняття «складність алгоритму»?​

  1. Ответ на вопрос
    Ответ на вопрос дан persona22829

    Ответ:

    Для дослідження ефективності використання методів мови програмування Python і алгоритмів упорядкування списків можна використовувати такі методи:

    Емпіричне вимірювання часу виконання алгоритму на різних розмірах вхідних даних і порівняння цих часів між собою.

    Математичний аналіз складності алгоритмів, який полягає в описі теоретичної швидкості росту часу виконання алгоритму в залежності від розміру вхідних даних.

    Метод емпіричного вимірювання часу виконання є простим і досить точним способом визначення ефективності алгоритму. Однак він може бути не зручним для дослідження дуже великих вхідних даних або алгоритмів зі складною структурою.

    Математичний аналіз складності алгоритмів дозволяє зрозуміти, як швидко збільшується час виконання алгоритму при збільшенні розміру вхідних даних. В залежності від швидкості зростання часу виконання алгоритмів можна розрізняти декілька класів складності: константна, логарифмічна, лінійна, квадратична, експоненціальна, факторіальна і т.д.

    Результати обговорення можна подати в термінах поняття "складність алгоритму". Наприклад, якщо під час дослідження встановлено, що алгоритм сортування QuickSort має лінійну складність, то можна зробити висновок, що він ефективніший за алгоритм BubbleSort з квадратичною складністю.

    Объяснение:

Не тот ответ на вопрос, который вам нужен?
Найди верный ответ
Самые новые вопросы
tegysigalpa2012
Русский язык - 6 лет назад

Помогите решить тест по русскому языку тест по русскому языку «местоимение. разряды местоимений» для 6 класса 1. укажите личное местоимение: 1) некто 2) вас 3) ни с кем 4) собой 2. укажите относительное местоимение: 1) кто-либо 2) некоторый 3) кто 4) нам 3. укажите вопросительное местоимение: 1) кем-нибудь 2) кем 3) себе 4) никакой 4. укажите определительное местоимение: 1) наш 2) который 3) некий 4) каждый 5. укажите возвратное местоимение: 1) свой 2) чей 3) сам 4) себя 6. найдите указательное местоимение: 1) твой 2) какой 3) тот 4) их 7. найдите притяжательное местоимение: 1) самый 2) моего 3) иной 4) ничей 8. укажите неопределённое местоимение: 1) весь 2) какой-нибудь 3) любой 4) этот 9. укажите вопросительное местоимение: 1) сколько 2) кое-что 3) она 4) нами 10. в каком варианте ответа выделенное слово является притяжательным местоимением? 1) увидел их 2) её нет дома 3) её тетрадь 4) их не спросили

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.