Taula de continguts:
Vídeo: Quin algorisme d'ordenació és millor en el pitjor dels casos?
2024 Autora: Lynn Donovan | [email protected]. Última modificació: 2023-12-15 23:44
Algorismes d'ordenació
| Algorisme | Estructura de dades | Temps complexitat : El pitjor |
|---|---|---|
| Classificació ràpida | Matriu | O (n2) |
| Fusiona l'ordenació | Matriu | O(n log(n)) |
| Classificació de pila | Matriu | O(n log(n)) |
| Classificació suau | Matriu | O(n log(n)) |
Així, quin tipus és millor en el pitjor dels casos?
Classificació ràpida sol ser el més ràpid, però si voleu un bon moment en el pitjor dels casos, proveu Heapsort o Mergesort . Tots dos tenen O(n log n) pitjor rendiment temporal.
De la mateixa manera, quin algorisme d'ordenació té la complexitat del pitjor cas més baixa? Fusiona l'ordenació
En aquest sentit, quin algorisme és millor per ordenar?
Classificació ràpida
Com es troba el pitjor i el millor cas d'un algorisme?
En termes simples, per a un problema on la mida d'entrada és n:
- Millor cas = temps més ràpid per completar, amb les entrades òptimes escollides. Per exemple, el millor cas per a un algorisme d'ordenació seria les dades que ja estan ordenades.
- El pitjor dels casos = temps més lent per completar-lo, amb entrades pèssimes escollides.
- Cas mitjà = mitjana aritmètica.
Recomanat:
Quin algorisme d'ordenació té millor complexitat asimptòtica?
Ordenació de pila
Quin algorisme és millor per a la detecció de cares?
Pel que fa a la velocitat, HoG sembla ser l'algorisme més ràpid, seguit del classificador Haar Cascade i les CNN. Tanmateix, les CNN a Dlib solen ser l'algoritme més precís. HoG funciona força bé, però té alguns problemes per identificar cares petites. Els classificadors HaarCascade funcionen tan bé com HoG en general
Quin és l'ordenació correcta dels processos de memòria?
Quin és l'ordenació correcta dels processos de memòria descrits a les pàgines 399-401? codificació, emmagatzematge, recuperació
Quina és la complexitat de l'algorisme d'ordenació de pila?
L'ordenació de pila és un algorisme in situ. TimeComplexity: la complexitat temporal d'heapify és O(Logn). La complexitat temporal de createAndBuildHeap() és O(n) i la complexitat de temps general de Heap Sort és O(nLogn)
Quins són els pitjors casos i la complexitat mitjana dels casos de l'arbre de cerca binari?
Arbre de cerca binari Algorisme Mitjana Pitjor dels casos Espai O(n) O(n) Cerca O(log n) O(n) Insereix O(log n) O(n) Suprimeix O(log n) O(n)