שאלה לגבי סיבוכיות ב C

miziel

New member
שאלה לגבי סיבוכיות ב C

אם יש לי תוכנית שמריצה פעמיים FOR לא מכוננן אחד בשני אלא בנפרד, מה סיבוכיות הזמן? וגם מה ההבדל בין O)n) לבין O(k*n) in time complexcity?
 

HaifaMan

New member
תשובות

1. אם כל לולאה עוברת על כל הקלט אז זה עדיין O של n. 2. מה זה K ? אם הוא סתם קבוע אז שני הביטויים זהים, ואם לא אז זהו עוד פרמטר של הקלט (כמו n).
 
למעלה