time-complexity

7calore

2risposta

Questo algoritmo dovrebbe essere eseguito in O (n)?

Nota: Questo è problema 4,3 da Cracking Intervista Coding 5th Edition Problema: Dato un ordinato (ordine crescente) array, scrivere un algoritmo per creare un albero binario di ricerca con l'altezza m

6calore

3risposta

Ordine di crescita per loop

Quale sarebbe l'ordine di crescita del codice qui sotto. La mia ipotesi era che la crescita di ogni loop fosse lineare ma l'affermazione if mi confondeva. Come includo ciò con il tutto. Gradirei molto

5calore

1risposta

È possibile creare una mappa con proprietà ArrayList con log (n) complessità?

Sto provando a costruire una struttura dati generica che deve contenere chiavi e valori e, allo stesso tempo, tenere traccia dell'indice in cui le chiavi e i valori sono stati inseriti come un arrayli

7calore

2risposta

Shell vs. Confronto di complessità del tempo di Hibbard

Sto facendo un esperimento per confrontare come l'ordinamento di shell di Thomas Hibbard (dimensione del gap = 2^k-1) e l'ordinamento di shell di Donald Shell (n/2^k) si eseguano sullo stesso array. Q

9calore

1risposta

Da dove vengono i denominatori esponenziali (esponenti frazionari) nella complessità del tempo O grande?

In descirptions algoritmo, io a volte incontrano le complessità di tempo che sembrano: O (n 29/20 + m 7/3). Vedo dove + e numeratori in potenza provengono da: + significa cicli successivi e numeratori

5calore

1risposta

La complessità di scala.xml.RuleTransformer è davvero esponenziale?

Questo è un follow-up di one dei miei post precedenti. Ho cercato di capire perché le prestazioni dello RuleTransformer sono così scadenti. Ora credo che sia così lento perché la sua complessità è O (

6calore

3risposta

Ottieni la distanza di elementi all'interno di un array?

Sto lottando con un compito piuttosto semplice che ha una matrice di numeri interi non negativi in cui ho bisogno di restituire la distanza più vicina. Array: arr = [8, 24, 3, 20, 1, 17] Soluzione:

10calore

1risposta

Come ottimizzare il mio codice per trovare il conteggio di tutte le mediane integrali per tutti i possibili triangoli integrali con un <= b <= c <= 100000?

sto facendo la soluzione per questo problema da Euler Project Problem 513, Integral median: ABC è un triangolo con i lati lati integrale a≤b≤c. mc è la mediana che collega C e il punto medio di AB. F

44calore

1risposta

Che cos'è l'analisi Big O di questo algoritmo?

Sto lavorando su un corso di strutture di dati e non sono sicuro di come procedere w/questo Big analisi O: sum = 0; for(i = 1; i < n; i++) for(j = 1; j < i*i; j++) if(j % i == 0) fo

14calore

1risposta

Complessità degli operatori di confronto

Perché la funzione y[i] < x[i] impiega il doppio del tempo quando l'array x ha sempre un valore superiore a y (per ex 1<x<2 e). Inoltre, quando si confrontano 0.5<x<1.5 e 0<y<1, il tempo di esecuzione