ممكن// كويز الخوارزميات صح /غلط
الســـــــلااامـ عليــــكـمـ ..
انا اليوم امتحنت خوارزميات عاد وانا متعقد من تحليل الخوارزميات
وحبيت تتطمنوني حـــلي هذا صح والا غلط .. ويارب يكون صح
انا راح اكتب المقطع البرمجي وباكتب
Time complexity and space complexity لانه اصعب شي واجهته من يوم درست الخوارزميات ..
الاول
كود:
for(i=1;i<=n;i++)
{
sum=sum+i;
for(j=1;j<=n;j++)
s+=i;
}
space complexity=4
Time complexity=n+2n^2
الثاني
كود:
for(i=1;i<=n;i++)
{
s+=i;
}
i++;
space complexity=3
Time complexity=n
الثالث
كود:
int a=2,b=3;
if(a<b)
{
x++;
y--;
}
else
x-=y;
space complexity=4
Time complexity=2
الرابع
كود:
for(i=1;i<=n;i++)
{
if(i%2==0)
break;
s+=i;
}
space complexity=3
Time complexity=n+(n/2)
الاخـــــــــــيير ..
كود:
(a++)++
space complexity=1
Time complexity=2
اعذروني للاطاله..
اتمــــــــــــــنى تشوفوا الحل اذا في غلط تنبهوني علييييه ..
دمـــــــــــــــــــــــــتـــمـ
التعديل الأخير تم بواسطة موت اهواك ; 04-04-2011 الساعة 04:23 PM.
|