помогите узнать структуру данных

Question

У меня есть задание написать алгоритм для поиска дубликатов в динамическом отсортированном массиве. Я хочу написать этот алгоритм, но прежде чем начать, я должен знать структуру данных Dynamic Sorted Array, но я не знаю этого. Я пытался поискать в Google, но я не мог найти ничего, как Dynamic Sorted Array. не могли бы вы вести меня? Что это за структура данных и как она выглядит? Благодарю.

Answer 1

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

Answer 2

Я бы сказал, что в вашем задании может быть опечатка.Возможно, он должен читать «отсортированный динамический массив».

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

[2] [5] [7] [9]

Вставка элемента '8' приведет к следующему массиву:

[2] [5] [7] [8] [9]

Answer 3

Давайте посмотрим, вам нужно понять, что такое массив динамической сортировки:

Вы уже знаете, что такое отсортированный массив, поэтому давайте попробуем понять, что такое динамический массив растущий массив, в котором нет ограничений на размер массива.

Итак, для подведения итогов вам нужно написать массив:
A. Сортированный
B. Динамический характер(расширение)

Как реализовать?Читать Обзор и реализация динамических массивов в Java и C ++

Answer 4

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

• Ведет себя как массив, то есть с O (1) операциями доступа get(index) и set(index).
• При необходимости можно изменить размер.
• всегда сортируется.

Я не думаю, что такая структура данных очень эффективна для поиска дубликатов. Я бы предпочел какую-то карту, если вам не нужны очень простые алгоритмы.

Answer 5

Я предполагаю, что это означает массив, длина которого является динамической (то есть неизвестной во время компиляции) и чьи значения отсортированы.