Algoritmi: Dallime mes rishikimesh
| [redaktim i pashqyrtuar] | [redaktim i pashqyrtuar] |
Content deleted Content added
No edit summary |
|||
Rreshti 26:
== Lidhje të jashtme ==
=== kompleksiteti i algoritmit ===
Nocionet matematikore kushtojnë dhe sa për një algoritëm të cilën e shënojmë si (''O(f(n))'', « o e madhe e shtypit»), ose ''f'' ështe një funksion matematikor i ''n'', variabël e cila na tregon kuantitetin e informacionit në binarë ose në numrin e regjistrimeve etj. të cilat manipulohen në algoritëm. Në algoritmikë gjejmë shpesh shkallë te kompleksitetit të tipit :
{| class="wikitable"
! Shënimi
! Tipi i KOMPLEKSITETIT
|-
| <math>O(1)</math>
| Kompleksiteti konstant (i pamvarur nga madhësia e të dhënave)
|-
| <math>O(log(n))</math>
| Kompleksiteti logaritmik
|-
| <math>O(n)</math>
| Kompleksiteti linear
|-
| <math>O(n log(n))</math>
| Kompleksiteti gati-linear
|-
| <math>O(n^{2})</math>
| Kompleksiteti kuadratik
|-
| <math>O(n^{3})</math>
| Kompleksiteti kubik
|-
| <math>O(n^p)</math>
| Kompleksiteti polinomial
|-
| <math>O(n^{\log(n)})</math>
| Kompleksiteti gati-polynomial
|-
| <math>O(2^{n})</math>
| Kompleksiteti ekspononcial
|-
| <math>O(n!)</math>
| Kompleksiteti factor
|}
Pa hyrë shum në detaje në qofte se kompleksiteti është O(lb(n)) don të thote se po llogarisim logaritmin binare.
== Burimet ==
| |||