Время, необходимое для поиска одного совпадения в последовательном поиске, это T (n) = n Как насчет поиска всех совпадений для ключа в данном массиве и всего элемента в массиве? уникальный? T (n) =?время, чтобы найти все соответствующее в последовательном поиске
Ограничение уникальности не меняет времени, как если бы элемент был только в конце, вам все равно придется смотреть на каждый элемент, чтобы его найти.
Поиск нескольких совпадений также не изменяет время, так как только через массив один раз вы можете найти все элементы.
Итак, время будет по-прежнему T(n) = n, или O(n).
Хотя я не уверен, что может быть несколько совпадений и уникальность - если элементы уникальны, может быть только одно совпадение.
Соответствие? –
К любому ключу, который вы хотите найти в arrary – Abeer
Для. Key = 5, и если A (1) = соответствует этому совпадению, и если A (4) = key, это другое совпадение, и если A (6) = введите другое совпадение и т. Д. – Abeer