عرض مشاركة واحدة
منتديات طلاب وطالبات جامعة الملك عبد العزيز منتديات طلاب وطالبات جامعة الملك عبد العزيز
  #1  
قديم 04-04-2011, 04:07 PM
الصورة الرمزية موت اهواك

موت اهواك موت اهواك غير متواجد حالياً

Abu Ameer

 
تاريخ التسجيل: Mar 2011
الكلية: أخرى
نوع الدراسة: عضو هيئة تدريس
المستوى: متخرج
البلد: الخبر
الجنس: ذكر
المشاركات: 4,052
Skaau.com (14) ممكن// كويز الخوارزميات صح /غلط


الســـــــلااامـ عليــــكـمـ ..
انا اليوم امتحنت خوارزميات عاد وانا متعقد من تحليل الخوارزميات
وحبيت تتطمنوني حـــلي هذا صح والا غلط .. ويارب يكون صح
انا راح اكتب المقطع البرمجي وباكتب
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.
رد مع اقتباس