اسئلة دورات ..خوارزميات

[صعب المنال]

الله لا يعقد حدا ..بس شي بعقد عن جد

احد اسئلة الدورات ...بالخوارزميات ..

*ما هوا تعقيد كل من الخوارزميات التالية بدلالة n(مع توضيح ما هي اسوء حالة واحسن حالةوالحالة الوسط ان وجدت)

int y=0;
for(int v=1;v<n;v++)
for(int w=1;w<n;w++)
y=y+(w+v)/2;

int y=0;
for(int k=1;k<=n;k=k+2)
y=y+k;

int y=0;
For(int i=1;i<=n ; i=i+1)
{ y=y+I;
break;
}



int x=0;
while(n>=1){
x=x+n;
n=n/3;
}


int y=0;
For(int h=0;h<n ; h++){
int r=n-5;
while(r>0){
y=y+r+h;
r--;
}
}


بتمنا يلي يعرف الحل ما بيبخل علينا ...

الله معكم..

[صعب المنال]

بااااك

شو يا شباب ما حدا يحب التعقيد وين الاجوبة يا النشاامة عنا مذاكرة بعد يومين الله يخليكون... تكفووون ...


في مثال صغير لتعقيد خوارزمية قريب من الامثلة السابقة بلكي بساعدكون على فهم المووضوع ...

static int F2(int n)
{
int sum = 0;
for (int k = 1; k <= n; k++)
for (int j = 1; j <= k*k ; j++)
if (j%k==0)
for (int m = 1; m <= j; m++)
sum = sum + 1;
return sum;
}


وتعقيد الخوارزمية السابقة ..او الاحرا الحلفات السابقة الــــloop

http://www.100hla.com/up/uploads/c667723b4a.jpg (http://www.100hla.com/up)
http://www.100hla.com/up/uploads/cd2e17022e.jpg (http://www.100hla.com/up)

if (j%k == 0)


http://www.100hla.com/up/uploads/308d2f2e15.jpg (http://www.100hla.com/up)
http://www.100hla.com/up/uploads/2e12ccabdf.jpg (http://www.100hla.com/up)
http://www.100hla.com/up/uploads/434a43f4d8.jpg (http://www.100hla.com/up)
http://www.100hla.com/up/uploads/35810939de.jpg (http://www.100hla.com/up)
http://www.100hla.com/up/uploads/146f977872.jpg (http://www.100hla.com/up)


بتوقع انو ما حدا فهم شي متلي يعني...:D

بس الموضوع كتير سهل ..بتوقع وضحت الصورة كيف بنطلع تعقيد حلقات الــfor

وانا عم بستنا الجواب على سؤالي الاول ... واذا ما اجا الجواب خلال ساعة 8smil
مممممممممممممممممم
رح رح رح رح رح رح رح رح رح رح رح رح رح رح رح رح رح رح رح رح رح رح رح رح رح رح رح

طول بالي...:D ..ويعيني الله استنا الجواب..

الله معكم..

[Golden man]

int y=0;
for(int v=1;v<n;v++)
for(int w=1;w<n;w++)
y=y+(w+v)/2;

تعقيدها: ثيتا n*n


int y=0;
for(int k=1;k<=n;k=k+2)
y=y+k;


تعقيدها: n/2 يعني : ثيتا n

int y=0;
For(int i=1;i<=n ; i=i+1)
{ y=y+I;
break;
}

تعقيدها : ثيتا 1


int x=0;
while(n>=1){
x=x+n;
n=n/3;
}
تعقيدها : اللوغاريتم الثلاثي لـ n .


int y=0;
For(int h=0;h<n ; h++){
int r=n-5;
while(r>0){
y=y+r+h;
r--;
}
}

تعقيدها : ثيتا n*n

ان شا الله يكون حدا فهم عليي شو قلت , بس بالنسبة للأجوبة فهيي من عندنا أنا و صديقي و أستاذي Executioner يعني تناقشنا فيهم و إن شا الله يكونوا صح.

و ما قدرت اشرح كيف طلعناهم لأنو الشغلة طويلة و المنتدى ما بيساعد على كتابة الرموز بس على كل حال هيك أحسن من بلا شي.

[snoop]

:D:D:D:D:D:D:D
مضطر وزعلك ابتسامات مستر جولدن 6smil
الله يسلم هل الايدين مشــــــــــــكورthnx