Новое сообщение в форум Искусственный интеллект

Форум	Искусственный интеллект
Тема	Как правильно задавать вопросы

Здравствуйте, VladD2, Вы писали:

VD>Здравствуйте, Философ, Вы писали:

VD>Вот анализ от Gemini (прямо из гугл-поиска):
VD>[b]Оценка производительности кода: Квадратичная сложность O(n²)[/b]

VD>[list]
VD>[*]Данный код имеет квадратичную сложность O(n²) в худшем случае, где 'n' — количество элементов в списке keys.
VD>[*]Итерация по списку дает базовую сложность O(N).
VD>[*]Ключевая проблема: Хотя keys.Remove(node) выполняется за O(1) (константное время, так как передается сам узел), алгоритм модифицирует список во время итерации.
VD>[*]При многократном вызове метода общая производительность становится очень низкой.
VD>[*]Код неэффективен из-за использования LinkedList для такой операции.
VD>[*]Рекомендация: Использовать более эффективные структуры данных, такие как HashSet<string> или Dictionary<string, ...>, или специализированные структуры вроде Trie (префиксное дерево), что позволило бы достичь эффективности O(1) для поиска и удаления.
VD>[/list]

VD>Пепел анализом я его заставил найти код Remove. Потому он делает правильные предположения о сложности удаления.

VD>И в общем, я с его выводами согласен. Хотя твой приведенный фрагмент и O(N), но он же ведь явно где-то еще вызывается.

VD>И код явно дерьмовый. Какие ref (причем без указания на то нашелся узел или нет) и "false ==". LinkedList какой-то. В общем, дичь какая-то.

VD>Почему, действительно, не использовать HashSet или словарь?

VD>Покажи код взывающий эту функцию.

VD>Вот этот же index он не из воздуха берётся? Его же по этому списку вычисляют? Ну вот тебе и низкая производительность.

Теги:

Введите теги разделенные пробелами. Обрамляйте в кавычки словосочетания с пробелами внутри, например: "Visual Studio" .NET

Имя, пароль: Загрузить Нравится наш сайт? Помогите его развитию!
Отключить смайлики Получать ответы по e-mail