חישוב סיבוכיות??

liron_m

New member
חישוב סיבוכיות??

שלום . אולי מישהו כאן זוכר מה זה סיבוכיות, ואיך מחשבים אותה? נגיד עבור שני לולאות, האחת בתוך השניה, מה הסיבוכיות של זה?? תודה לירון
 

יולו

New member
אני לא מבין..

אתה יכול לתת דוגמא כדי שאני יבין על מה אתה מדבר?
 

liron_m

New member
אין לי דוגמא של ממש..

פשוט יש דבר כזה שנקרא "סיבוכיות" של תוכנה או אלגוריתם. שמעיד על כמה התוכנית שלך "מסובכת" או שהיא מבזבזת משאבים סתם. משיהו שאל אותי, ולא ידעתי מה לענות על זה.. סתם, חשבתי אולי מישהו יודע.. לירון
 

dando

New member
O(n)^2

O(n)
זה קוד עם מספר פעולות קבוע N אשר אפשר לחשב זמן ביצוע עבורו לולאה בתוך לולאה מעלה זאת בריבוע. תחילת לולאה סוף לולאה תחילת לולאה סוף לולאה זה
2O(n)
ועוד .....
 

liron_m

New member
תודה

מה זה אומר ה- (O^2(n ? זה טוב או לא טוב? והאם לא משנה מה הלולאה מבצעת? איך מתחשבים בזה?? בכל אופן, אולי אתה יודע, איפה אפשר למצוא על זה קצת חומר קריאה?? לירון
 

nezek2003

New member
הכוונה

הכוונה ב O זה המקרה הכי גרוע של הביצוע WORST CASE תחפש על סיבוכיות באינטרנט או כל מיני קורסים של תוכנה המקומות אני בטוח שיש חומר על זה.. כל מיני אלגוריתמים של חיפוש וכאלה QUICKSORT....
 
למעלה