Что такое быстрый алгоритм поиска для поиска IPv6: комбинация портов из данного списка портов IPv6: порты в O (1) время?

Question

Я хочу, чтобы эффективный алгоритм поиска для поиска в комбинации IP: PORT сформировал предварительно сохраненный список IP: PORT в заданном списке векторной строки.

Любая помощь приветствуется.

Answer 1

с структурой данных векторного списка, может быть очень сложно иметь O (1) complexiy, но O (n). потому что вы должны прочитать список хотя бы один раз. Bu, если вы выполните предварительный процесс и поместите их на карту, вы можете получить более быструю (почти O (1)) производительность позже в своей программе.