Quina és la O gran d'un bucle for?

2024 Autora: Lynn Donovan | [email protected]. Última modificació: 2023-12-15 23:44

El gran O d'a bucle és el nombre d'iteracions de la bucle en nombre de declaracions dins del bucle . Ara segons la definició, el Gran O hauria de ser O (n*2) però ho és O (n).

De la mateixa manera, us podeu preguntar, quina és la complexitat d'un bucle for?

Com que suposem que les afirmacions són O(1), el temps total per al for bucle és N * O(1), que és O(N) global. L'exterior bucle executa N vegades. Cada cop l'exterior bucle executa, l'interior bucle executa M vegades. Com a resultat, les declaracions a l'interior bucle executar un total de N * M vegades.

A més, què és la notació Big O amb exemple? El Notació O gran defineix un límit superior d'un algorisme, limita una funció només des de dalt. Per exemple , considereu el cas de l'Ordenació d'inserció. Es necessita temps lineal en el millor dels casos i temps quadràtic en el pitjor dels casos. Podem dir amb seguretat que la complexitat temporal de l'ordenació d'inserció és O (n^2).

Simplement així, com es troba la complexitat temporal d'un bucle for?

Per exemple, l'ordenació per selecció i l'ordenació per inserció tenen O(n^2) complexitat temporal . O (inici de sessió) Complexitat temporal d'a bucle es considera O(Logn) si el bucle variables es divideix / multiplica per una quantitat constant. Per exemple, la cerca binària té O (inici de sessió) complexitat temporal.

Com es calcula la gran O?

A calcula la gran O , podeu passar per cada línia de codi i establir si ho és O (1), O (n) etc. i després retorneu el vostre càlcul al final. Per exemple pot ser O (4 + 5n) on el 4 representa quatre casos de O (1) i 5n representa cinc casos de O (n).