Talaan ng mga Nilalaman:

Saan ginagamit ang mga algorithm ng pag-uuri?
Saan ginagamit ang mga algorithm ng pag-uuri?

Video: Saan ginagamit ang mga algorithm ng pag-uuri?

Video: Saan ginagamit ang mga algorithm ng pag-uuri?
Video: Ang paggamit ng flowchart | Tagalog 2024, Mayo
Anonim

Isang maikling survey ng pag-uuri ng mga aplikasyon

  • Commercial computing.
  • Maghanap ng impormasyon.
  • Pananaliksik sa pagpapatakbo.
  • Simulation na hinimok ng kaganapan.
  • Numerical computations.
  • Kombinatoryal na paghahanap.
  • Prim's algorithm at kay Dijkstra algorithm ay klasikal mga algorithm na proseso ng mga graph.

Kaugnay nito, aling algorithm ng pag-uuri ang ginagamit kung kailan?

Pagpili ng Algorithm ng Pag-uuri

Algorithm Pinakamagandang kaso Matatag?
Insertion Sort O (n) O(n) O(n) Oo
Bubble Sort O (n) O(n) O(n) Oo
Quicksort O (n log ? n) O(n log n) O(nlogn) Kadalasan hindi*
Heapsort O (n log ? n) O(n log n) O(nlogn) Hindi

Sa tabi sa itaas, bakit kami gumagamit ng mga algorithm ng pag-uuri? Mahusay pagbubukod-bukod ay mahalaga para sa pag-optimize ng kahusayan ng iba mga algorithm (tulad ng paghahanap at pagsamahin mga algorithm ) na nangangailangan ng data ng pag-input na nasa mga pinagsunod-sunod na listahan. Pag-uuri ay madalas ding kapaki-pakinabang para sa canonicalizing data at para sa paggawa ng nababasa ng tao na output.

Tungkol dito, alin ang pinakamahusay na algorithm para sa pag-uuri?

Quicksort

Anong algorithm ng pag-uuri ang ginagamit ng Excel?

Gumagamit ang SORT ng Excel isang "stable" algorithm ng pag-uuri . Nangangahulugan ito na kung mayroong maraming magkakaparehong mga item na pag-uri-uriin pagkatapos SORT ng Excel ay papanatilihin ang orihinal na pagkakasunud-sunod ng mga pinagsunod-sunod na item.

Inirerekumendang: