что означает 2n и m?

Question

Предположим, нам нужно не более m догадок для массива длины n.Затем для массива длиной 2n первое предположение сокращает разумную часть массива до размера n, и самое большее m догадок заканчивается, давая нам в общей сложности не более m + 1 плюс 1 догадка.

Что означает массив длины 2n и m в этом утверждении, что он обозначает?я также видел другие символы, такие как o (n).(Плюс, кто-нибудь знает хорошие материалы для чтения, чтобы узнать об этих символах)

Answer 1

Символы m и n не имеют общих определений;скорее, они доступны для использования любым способом, который необходим при обсуждении данной проблемы, и их специфические для проблемы определения обычно должны быть даны в это время.

В вашей цитате первое предложение:

Предположим, нам нужно самое большее m догадок для массива длины n .

на самом деле является определением m и n .Если вы предпочитаете, вы можете прочитать это так:

Для любого данного массива нам нужно определенное количество догадок.Пусть n будет определенной длины, и пусть m будет наибольшим количеством догадок, которые нам нужны для любого массива длины n .

Answer 2

Ваш вопрос довольно широкий.Но используя заданный вами контекст, позвольте мне привести пример, где это используется.

Предположим, что мы ищем массив с помощью сортировки слиянием (если вы новичок в сортировке слиянием, прочитайте здесь https://www.geeksforgeeks.org/merge-sort/).

Будет найдено m сравнений (m догадок), чтобы найти указанный элемент в массиве.Когда мы удвоим количество элементов в массиве (в вашем случае 2n), потребуется не более m + 1 сравнений (m + 1 догадок).

Answer 3

Это не специальные символы.Просто общие буквы ... N (или X) очень часто используются для обозначения неизвестного количества.М (или Y) обычно относятся к следующему числу в задаче.

M - это число догадок, поскольку проблема говорит, что

2N - это 2 раза N, или удвоенная длина массива