4 תשובות
(o(1 סיבוכיות. פונקציה 1
שואל השאלה:
אבל זה לא מורכב מ2 הוראות? כאילו לבדוק גם אם קטן מa וגם אם שווה..
אבל זה לא מורכב מ2 הוראות? כאילו לבדוק גם אם קטן מa וגם אם שווה..
המחשב רואה את זה בתור הוראה אחת הוא בודק את זה בו זמנית
וגם 1 מסמל לנו שורה אחת זה לא משנה אם השורה הזאת מורכבת(כל עוד זה לא שולח לפונקציות עם סיבוכיות יותר גדולה)
באותו הנושא: