שינויים

קפיצה אל: ניווט, חיפוש
/* סיבוכיות */
עוד דבר, האם הגיוני שבסיבוכיות יצא לי משהו עם log ?
 
: כיוון שלא אתה זה כותב את הפקודות המובנות של matlab אתה לא יודע מהו סיבוכיות שלהן. אפשר רק להניח. אתה יכול לנסות להבין את זה מהגרף של זמן ריצה כפונקציה של n. במקביל אתה יכול להעריך את הזמן ע"י חישוב אנליטי ולהשוות את התוצאות.
: לגבי log קשה לי להגיד, זה תלוי איך כתבת את הפונקציה. בעקרון סיבוכיות עם log מופיע הרבה בבעיות של "הפרד ומשול", כאשר הביה המקורית מתחלקת למספר בעיות קטנות יותר שפותרים אותם וכך מקבלים פתרון של הבעיה המקורית - [http://he.wikipedia.org/wiki/%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%94%D7%A4%D7%A8%D7%93_%D7%95%D7%9E%D7%A9%D7%95%D7%9C הקישור] --[[משתמש:Grisha|Grisha]] 22:24, 7 במאי 2012 (IDT)
1,191
עריכות