Programação time-complexity

30

O que é uma explicação simples em inglês da notação "Big O"?

Eu preferiria a menor definição formal possível e a matemática simples.

4935 algorithm complexity-theory computer-science big-o time-complexity

30

Como verifico se uma matriz inclui um valor em JavaScript?

Qual é a maneira mais concisa e eficiente de descobrir se uma matriz JavaScript contém um valor? Esta é a única maneira que sei fazer: function contains(a, obj) { for (var i = 0; i < a.length; i++) { if (a[i] === obj) { return true; } } return false; …

3997 javascript arrays algorithm time-complexity javascript-objects

30

O que significa O (log n) exatamente?

Estou aprendendo sobre os tempos de execução da Big O Notation e os tempos amortizados. Eu entendo a noção de tempo linear O (n) , o que significa que o tamanho da entrada afeta o crescimento do algoritmo proporcionalmente ... e o mesmo vale para, por exemplo, tempo quadrático O …

2139 time-complexity big-o

29

Como você pode criar um perfil de um script Python?

O Project Euler e outros concursos de codificação geralmente têm um tempo máximo para execução ou as pessoas se gabam da rapidez com que sua solução específica é executada. Com o Python, às vezes as abordagens são um pouco esquisitas - ou seja, adicionando código de temporização ao __main__. Qual …

1283 python performance profiling time-complexity

9

Como encontrar a complexidade temporal de um algoritmo

A questão Como encontrar a complexidade temporal de um algoritmo? O que eu fiz antes de postar uma pergunta no SO? Eu passei por isso , este e muitos outros links Mas não onde eu era capaz de encontrar uma explicação clara e direta sobre como calcular a complexidade do …

890 algorithm time-complexity complexity-theory

5

Se cadeias de caracteres são imutáveis no .NET, por que o Substring leva O (n) tempo?

Dado que as strings são imutáveis no .NET, estou me perguntando por que elas foram projetadas de tal forma que string.Substring()levam tempo O ( substring.Length), em vez de O(1)? ou seja, quais foram as trocas, se houver?

451 c# .net string substring time-complexity

9

Qual é a diferença entre Θ (n) e O (n)?

Às vezes vejo Θ (n) com o símbolo Θ estranho com algo no meio, e às vezes apenas O (n). É apenas preguiça de digitar, porque ninguém sabe como digitar esse símbolo ou significa algo diferente?

427 big-o time-complexity notation big-theta

12

Complexidade computacional da sequência de Fibonacci

Entendo a notação Big-O, mas não sei como calculá-la para muitas funções. Em particular, tenho tentado descobrir a complexidade computacional da versão ingênua da sequência de Fibonacci: int Fibonacci(int n) { if (n <= 1) return n; else return Fibonacci(n - 1) + Fibonacci(n - 2); } Qual é a …

330 time-complexity big-o complexity-theory fibonacci

3

Diferença entre a notação Big-O e Little-O

Qual é a diferença entre Big-O notação O(n)e Pequeno-O notação o(n)?

330 algorithm time-complexity big-o asymptotic-complexity little-o

22

Existem casos em que você prefere um algoritmo de complexidade de tempo grande maior que o menor?

Existem casos em que você prefere O(log n)complexidade de O(1)tempo a complexidade de tempo? Ou O(n)para O(log n)? Você tem algum exemplo?

242 algorithm big-o time-complexity

5

2 ^ n e n * 2 ^ n são ao mesmo tempo complexos?

Os recursos que encontrei na complexidade do tempo não são claros sobre quando não há problema em ignorar termos em uma equação de complexidade do tempo, especificamente com exemplos não polinomiais. É claro para mim que, dado algo da forma n 2 + n + 1, os dois últimos termos …

178 algorithm big-o complexity-theory time-complexity

15

Um hashmap Java é realmente O (1)?

Eu já vi algumas afirmações interessantes sobre os hashmaps SO re Java e seu O(1)tempo de pesquisa. Alguém pode explicar por que isso é assim? A menos que esses hashmaps sejam muito diferentes de qualquer um dos algoritmos de hash em que eu comprei, sempre deve existir um conjunto de …

159 java hashmap big-o time-complexity

14

como calcular a complexidade da pesquisa binária

Ouvi alguém dizer que, uma vez que a pesquisa binária reduz pela metade a entrada necessária para pesquisar, é um algoritmo de log (n). Como não sou de matemática, não sou capaz de me relacionar com isso. Alguém pode explicar isso com mais detalhes? isso tem a ver com a …

144 algorithm search time-complexity binary-search

7

Por que a complexidade de tempo do DFS e do BFS O (V + E)

O algoritmo básico para BFS: set start vertex to visited load it into queue while queue not empty for each edge incident to vertex if its not visited load into queue mark vertex Então, eu acho que a complexidade do tempo seria: v1 + (incident edges) + v2 + (incident …

132 algorithm time-complexity graph-theory breadth-first-search

19

Lucro máximo de venda única

Suponha que recebamos uma matriz de n números inteiros representando os preços das ações em um único dia. Queremos encontrar um par (buyDay, sellDay) , com buyDay ≤ sellDay , de modo que, se comprássemos as ações na buyDay e as vendêss na sellDay , maximizaríamos nosso lucro. Claramente, existe …

123 arrays algorithm big-o time-complexity

Perguntas com a marcação «time-complexity»