time-complexity

11calore

3risposta

Java Streames sono entrambi metodi sorted e limit, che restituiscono rispettivamente una versione ordinata di uno stream e restituiscono uno stream restituendo solo un numero specificato di elementi d

5calore

2risposta

Quale sarà la complessità di questo codice?

Il mio codice è: vector<int> permutation(N); vector<int> used(N,0); void try(int which, int what) { // try taking the number "what" as the "which"-th element permutation[which] = what;

17calore

8risposta

Controllare se una lista è una rotazione di un altro elenco che funziona con i duplicati

Ho questa funzione per determinare se una lista è una rotazione di un altro elenco: def isRotation(a,b): if len(a) != len(b): return False c=b*2 i=0 while a[0] != c[i]:

7calore

2risposta

migliore struttura dati per memorizzare i marchi e le fila degli studenti

ho le seguenti informazioni di studenti con segni corrispondenti e si colloca Name Marks Rank A 30 1 B 20 2 C 10 3 Il rango dello studente è inversamente proporzionale ai segni dello studen

24calore

1risposta

Javascript ES6 complessità computazionale/temporale delle raccolte

In che momento la complessità (in notazione O grande) viene fornita dalla specifica ES6 per le raccolte con chiave (Set, Mappa, WeakSet e WeakMap)? La mia aspettativa, e mi aspetto quello della maggio

21calore

1risposta

PHP integrato nella complessità delle funzioni (funzione AnagramOfPalindrome)

Ho cercato su Google nelle ultime 2 ore e non riesco a trovare un elenco di funzioni integrate di php in termini di tempo e spazio. Ho il problema isAnagramOfPalindrome da risolvere con la seguente co

6calore

1risposta

TSP: il peggiore rapporto case cresce

Come parte della mia tesi di scuola superiore, sto descrivendo l'euristica per il problema del commesso viaggiatore. leggevo this sorta di caso di studio (pagina 8), ma non riesco a unserstand cosa si

5calore

1risposta

Prestazioni di iteratore del dizionario Python

Quando si lavora con i dizionari in Python, this page dice che la complessità temporale dell'iterazione attraverso l'elemento del dizionario è O(n), dove n è la dimensione più grande del dizionario. T

7calore

2risposta

Complessità Big-O di java.util.stream.Stream <T> .sorted()

Qualcuno sa qual è la complessità temporale di java.util.stream.Stream<T>.sorted()?

5calore

2risposta

Struttura dati per un'operazione più veloce contiene()?

Nel problema, analizzo l'input (numero intero) e controllo simultaneamente se esiste nella struttura dati, altrimenti lo aggiungo. ingresso è - 2 numeri interi separati da uno spazio di dimensioni> =