מעבר לתוכן

שוב. סיבוכיות של אלגוריתמים מבוא למדעי המחשב!


dando

הודעות מומלצות

איך מגיעים לסיבוכיות של האלגוריתמים האלה בעזרת טבלת מעקב ולא בנפנופי ידיים?

int mystery3 (int n)
{
 int i, j, k, x=0;
 for (i = 1; i <= n; i++)
  for (j = i+1; j <= n; j++)
   for (k = 1; k < j+1; k++)
    x++;
 return x;
}

 

 

void mystery2 (int n)
{
 int i;
 for (i = 1; i <= n; i++) {
   double x = i;
   double delta = 1 / (double)i;
   while ( x > 0 )
    x -= delta;
 }
 return 0;
}

 

תודה לעוזרים!!

קישור לתוכן
שיתוף באתרים אחרים

הצטרפות לשיח

באפשרותך לשלוח הודעה כעת ולהירשם מאוחר יותר. אם ברשותך חשבון, ניתן להתחבר עכשיו לשליחת הודעה דרך חשבונך.
הערה: הודעתך דרושה לאישור הנהלה לפני הצגתה.

אורח
הוספת תגובה

×   הדבקה כטקסט עשיר.   הדבקה כטקסט רגיל במקום

  מאושרים אך ורק 75 סמייקונים.

×   הקישור שלך מוצמד אוטומטית.   הצגה כקישור במקום

×   תוכן הקודם שלכם שוחזר.   ניקוי עורך

×   You cannot paste images directly. Upload or insert images from URL.

טוען...
×
×
  • יצירת חדש...