Domande con tag 'algorithm-analysis'

domande con tag
1
risposta

Quante volte è stato eseguito il comando? Stai cercando un errore

Ho il seguente codice: int sum = 0; for (int i = 1; i <= N; i++) for (int j = 1; j <= N; j++) for (int k = 1; k <= N; k = k*2) for (int h = 1; h <= k; h++) sum++; Quindi ho calcolato quant...
posta 13.02.2013 - 09:20
6
risposte

È meglio scrivere un algoritmo o codice efficiente che sia più facile da capire?

Quindi mi è stato recentemente assegnato un incarico di programmazione da una grande società finanziaria e ho pensato a due modi per risolvere il problema. Uno dei modi coinvolti 1 loop esterno e 1 ciclo interno. In questo caso, il codice sarebb...
posta 17.09.2018 - 00:10
2
risposte

Stima del tempo di esecuzione dell'algoritmo

Per esempio se ho un algoritmo che è O (n 2 ) e funzionerà per 10 secondi per una dimensione del problema di 1000. Ora se dovessi raddoppiare la dimensione del problema a 2000 i voglio sapere il tempo di esecuzione approssimativo in secondi. Co...
posta 28.02.2015 - 17:40
2
risposte

Limite inferiore e superiore di un algoritmo

Sto imparando sull'analisi degli algoritmi. Mi sono imbattuto nel termine "limite superiore" e "limite inferiore" nel tempo di esecuzione "peggiore dei casi" di un algoritmo. Sono applicabili solo al "caso peggiore" o possono essere utiliz...
posta 07.01.2015 - 22:02
1
risposta

Sottolineatura extra spazio MergeSort

Sto rivedendo gli algoritmi di base di un libro intitolato Algorithms di Robert Sedgewick, e mi sono imbattuto in un problema in MergeSort che sono, purtroppo, in difficoltà a risolvere. Il problema è sotto: Sublinear Extra Space. Develop...
posta 14.12.2012 - 14:19
2
risposte

Big O Nested For Loop Breakdown

Capisco come ottenere un'immagine generale della grande O di un ciclo annidato, ma quali sarebbero le operazioni per ogni ciclo in un ciclo annidato per? Se abbiamo: for(int i=0; i<n; i++) { for(int j=i+1; j<1000; j++) {...
posta 30.09.2015 - 01:24
1
risposta

Algoritmo nel grafo BFS non orientato

Sto provando a mettere insieme un algoritmo che visualizzerà il grado di nodo per ogni nodo in un ampio albero grafico (supponiamo che sia stato chiamato BFS). Supponiamo che sia un grafo non orientato. Non sono sicuro di come ottenere il grado...
posta 17.06.2013 - 03:02
1
risposta

Algoritmi di confronto e complessità

Voglio risolvere questo problema: Write a method to return all valid combinations of n-pairs of parentheses. The method should return an ArrayList of strings, in which each string represents a valid combination of parentheses....
posta 21.11.2016 - 23:55
1
risposta

Questi algoritmi di colorazione grafica sono equivalenti?

Supponiamo di voler colorare i vertici di un grafico in modo avido, dato un ordine predeterminato di questi vertici. L'obiettivo è evitare di dare due vertici adiacenti (collegati da un bordo) dello stesso colore. Mi chiedo se questi due algo...
posta 04.11.2015 - 00:11
7
risposte

Cosa c'è di sbagliato in questa mia soluzione algoritmica che controlla se una determinata funzione restituisce un array ordinato quando un array viene fornito come input?

Un intervistatore mi ha fatto questa domanda: Given a function f(ar[]) where ar[] is an array of integers, this functions claims to sort ar[] and returns it's sorted version ars[]. Determine if this function works correctly. Mi sono...
posta 05.08.2017 - 21:46