Асимптотическое соотношение

Question

Итак, я получил этот вопрос в домашней работе класса структур данных, я перевожу, поэтому я надеюсь, что это будет достаточно ясно:

Напишите статическую функцию, которая вычисляет и печатает асимптотическое соотношение междуразмер массива и количество раз подкачки для его сортировки.используйте сортировку 'quick' и 'вставка', сравните количество перестановок между двумя сортировками. '

функция должна выглядеть следующим образом:

public static void asimp()

и теперь они даютмне несколько размеров для проверки.

Мне действительно трудно понять это, для начала, я не знаю, что означает асимптотическое соотношение.

Я забыл упомянуть,мы используем Java.

Я буду очень признателен за любую помощь, спасибо всем !!

Answer 1

«Я не знаю, что означает асимптотическое соотношение» - может быть, вы знаете термин «сложность». Например, в O-исчислении вы обычно исследуете увеличение количества шагов операции по отношению к увеличению размера задачи. Здесь вам нужно только рассмотреть операции «подкачки», а размер вашей проблемы - это количество элементов в вашем массиве.