Domande taggate «algorithms»

Un algoritmo è una sequenza di passaggi ben definiti che definisce una soluzione astratta a un problema. Utilizzare questo tag quando il problema è correlato alla progettazione e all'analisi degli algoritmi.

4
Trova la mediana di un elenco di array ordinati
Input: una serie di matrici (di numeri). Gli elementi all'interno di ciascun array sono ordinati, ma l'insieme di array non è necessariamente ordinato. Le matrici non hanno necessariamente le stesse dimensioni. Il numero totale di elementi è .ℓℓ\ellAiAiA_innn Output: il esimo elemento più piccolo tra tutti gli elementi nell'input.kkk Qual …
1
somma di indici simili in elenchi circolari
Considera il seguente problema: Consenti a una -wheel di essere definita come un elenco indicizzato collegato circolarmente di interi. Per esempio…kkkkkk {3, 4, 9, -1, 6} … È una 5 ruote con 3 in posizione 0, 4 in posizione 1 e così via. Una ruota supporta l'operazione di rotazione, in …
2
C'è qualche problema non banale nella teoria degli algoritmi seriali con un limite inferiore polinomiale non banale di ?
Nella teoria degli algoritmi distribuiti, ci sono problemi con limiti inferiori, come , che sono "grandi" (intendo, più grandi di ) e non banali. Mi chiedo se ci sono problemi con limiti simili nella teoria dell'algoritmo seriale, intendo ordine molto maggiore di .Ω(n2)Ω(n2)\Omega(n^2)Ω(nlogn)Ω(nlog⁡n)\Omega(n\log n)Ω(nlogn)Ω(nlog⁡n)\Omega(n\log n) Con banale intendo "ottenuto solo …
2
Gli algoritmi randomizzati sono costruttivi?
Da, le prove con il metodo probabilistico sono spesso definite non costruttive. Tuttavia, una prova con metodo probabilistico in effetti progetta un algoritmo randomizzato e lo usa per dimostrare l'esistenza. Citato da p103 di Alandomith Algorithms di Rajeev Motwani, Prabhakar Raghavan : Potremmo vedere la prova con il metodo probabilistico …
1
Dato un computer veloce e lento, a quali dimensioni il computer veloce che esegue un algoritmo lento batte il computer lento che esegue un algoritmo veloce?
La fonte di questa domanda proviene da un corso di laurea che sto seguendo, che copre un'introduzione all'analisi degli algoritmi. Questo non è per i compiti, ma piuttosto una domanda posta nel CLRS. Hai una macchina lenta in esecuzione su MIPS e una macchina veloce in esecuzione su MIPS. Hai …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.