Boucle for et calcul de la longueur d'une liste

[Onlymax]

OCAML

Bonsoir,
Je me posais des questions liée à la complexité dans la boucle suivante :

"t" étant un tableau,

for i = 0 to (k-1) do
for j=0 to ((List.length t.(2*i+1)-1) do ...

Est-ce que la longueur de " t.(2*i+1) " est recalculée à chaque passage dans la boucle sur j ?

Merci d'avance !
-----

[BboCurieuxDeTous]

Bonsoir,

Cela dépend du compilateur. Mais certain d'entre eux optimise ce genre d'opération.

bonne soirée

[umfred]

tu peux "forcer" à ne pas le calculer à chaque fois avec une variable initialisée avec cette longueur avant la boucle.

[Onlymax]

Oui je me demandais justement si c'était nécessaire,
je vais faire comme ça du coup !

Merci à vous

[A voir en vidéo sur Futura]