Результаты поиска по запросу "time-complexity"
Как проверить, содержит ли массив объект в JavaScript?
Каков наиболее краткий и эффективный способ узнать, содержит ли массив JavaScript объект?Это единственный способ, которым я знаю, чтобы сделать это:
Кэш LRU в Java с операциями Generics и O (1)
Этот вопрос часто возникает на собеседованиях. Идея состоит в том, чтобы определить структуру данных вместо использования встроенного в LinkedHashMap Java.Кэ...
Лучшие практики для измерения сложности кода во время выполнения
У меня есть кусок кода, эффективность которого я хотел бы измерить. Поскольку оценить эту сложность по самому коду сложно, я хочу поместить ее в цикл и оцени...
Сложность и время выполнения
Я попытался осмотреться, чтобы увидеть, можно ли ответить на мой ответ, но я не споткнулся, что может мне помочь. При рассмотрении сложности времени выполнения вы учитываете операнды? Насколько я понимаю, имея дело со временем выполнения, каждый ...
Big O обозначение для методов Ruby?
Как я могу найти сложность метода Ruby?Напримердлина? Если я смотрю на исходный код, я вижу это:
Противоречие в Cormen относительно вида вставки
В теореме Кормена 3.1 говорится, что Например,лучший случайвремя работысортировка вставокявляетсябольшой-омега (п), в то время какхудший случайвремя работыВид вставкиявляетсяBig-ой (п ^ 2), Время выполнения сортировки вставки поэтому находится ...