Результаты поиска по запросу "time-complexity"

30 ответов

Как проверить, содержит ли массив объект в JavaScript?

Каков наиболее краткий и эффективный способ узнать, содержит ли массив JavaScript объект?Это единственный способ, которым я знаю, чтобы сделать это:

13 ответов

Кэш LRU в Java с операциями Generics и O (1)

Этот вопрос часто возникает на собеседованиях. Идея состоит в том, чтобы определить структуру данных вместо использования встроенного в LinkedHashMap Java.Кэ...

5 ответов

Лучшие практики для измерения сложности кода во время выполнения

У меня есть кусок кода, эффективность которого я хотел бы измерить. Поскольку оценить эту сложность по самому коду сложно, я хочу поместить ее в цикл и оцени...

ТОП публикаций

4 ответа

Насколько улучшен расширенный цикл?

1 ответ

Словарь поиска (O (1)) против Linq где

1 ответ

Сложность и время выполнения

Я попытался осмотреться, чтобы увидеть, можно ли ответить на мой ответ, но я не споткнулся, что может мне помочь. При рассмотрении сложности времени выполнения вы учитываете операнды? Насколько я понимаю, имея дело со временем выполнения, каждый ...

1 ответ

Путать с ответом о наилучшем / худшем времени для функции Python

3 ответа

Big O обозначение для методов Ruby?

Как я могу найти сложность метода Ruby?Напримердлина? Если я смотрю на исходный код, я вижу это:

2 ответа

В поисках Большой О Гармонической Серии

3 ответа

Противоречие в Cormen относительно вида вставки

В теореме Кормена 3.1 говорится, что Например,лучший случайвремя работысортировка вставокявляетсябольшой-омега (п), в то время какхудший случайвремя работыВид вставкиявляетсяBig-ой (п ^ 2), Время выполнения сортировки вставки поэтому находится ...