لطلبة الاعلام الالي…هل ممكن المساعدة…
عندي مشكل صغير في 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=
الله يحفظكم بجاه ربي و النبي عليه الصلاة و السلام فهموني برك و على الاقل اعطوني افكار باش نفهم…
و بارك الله فيكم.
