דף הבית
דף אקראי
רשימת מעקב
הגדרות
כניסה לחשבון
אודות Math-Wiki
הבהרה משפטית
שינויים
שיחה:88-151 שימושי מחשב תשעב סמסטר אביב/שאלות ותשובות
נוספו 388 בתים
,
21:24, 6 במאי 2012
/* איך מוצאים סיבוכיות? */ פסקה חדשה
היא ריבועית?
== איך מוצאים סיבוכיות? ==
בשאלה יש לי שתי לולאות אחת בתוך השנייה, אבל לא שתיהם מתחילות מ 1 עד N , אלא הלולאה הפנימית תלוייה באינדקס של החיצונית..
אז אפשר להגיד פשוט שזה O(n^2) ?? כי בפועל נראה לי שזה לוקח פחות ? מה הדרך לחשב
Asaf11
153
עריכות