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

-1

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

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

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

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

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

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

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

источник

2012-04-02 Tal87

Вопрос странный, потому что это только асимптотическое соотношение, когда 'n' - бесконечность. Вычисление отношения для любого конечного 'n' не находит асимптотического отношения. –

возможно, поэтому они дали нам: 10, 100, 1000, 10 000, 100 000 в качестве размера массива? – Tal87

Независимо от того, что это не место, где люди будут делать домашнее задание для вас. Пожалуйста, напишите код, затем задайте *** конкретный *** вопрос об одной проблеме, с которой вы сталкиваетесь. –

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

источник

2012-04-03 10:30:11 Matthias

Да, мы используем термин «сложность», во всяком случае, я думаю, вопрос просто недостаточно очищен, спасибо всем! – Tal87

ответ

Смежные вопросы