عاونوني ف complexité des algorithme

[milindajemmy]

السلام عليكم اخواني و اخواتي في اللمة

لطلبة الاعلام الالي...هل ممكن المساعدة...

عندي مشكل صغير في asd درس comlexité des algorithmes

مفهمتش وكتاه نديروا (O(1 أو ((o(f(n و واش هي ال (f(n !!!

شوفو هاد المثال راهو معاه الحل مي مفهمتوش...help please

algorithme Tri
var t : tableau (1..n) : entier
tmp : entier

pour i:=1 a n faire
pour j:=i+1 a n faire
si t(i) >t(j) aloors
tmp := t(i)
t(i):=t(j)
t(j);=tmp
fin si
fin faire
fin faire

ل prof دارلنا (O (1 في
pour j:=i+1 a n faire
t(i) >t(j)

tmp := t(i)
t(i):=t(j)
t(j);=tmp


و كتبلنا
o(n-i) {boucle interieur.
(pour toute la boucle o(som (n-i) = o((n-1)+(n-2)+(n-3)....+1
(o(n(a la puissance 2 ) /2 - n/2 )=
( o(n(a la puissance 2=


الله يحفظكم بجاه ربي و النبي عليه الصلاة و السلام فهموني برك و على الاقل اعطوني افكار باش نفهم...

و بارك الله فيكم.