שינויים

/* תרגיל 5 שאלה 2 */ פסקה חדשה
::: ב). האם וקטורים פורסים את אותו מרחב וקטורי כמו וקטורים שהיו קלט של הפונקציה.
::: כל הבדיקות האלה יש לעשות לא תוך כדי הפונקציה אלא לאחר סיומה. --[[משתמש:Grisha|Grisha]] 19:41, 2 במאי 2012 (IDT)
 
== תרגיל 5 שאלה 2 ==
 
האם עלי להניח כי הנקודות של המצולע הקמות נתונות בסדר עם כיוון השעון?
כמובן שאפשר לקחת נקודה כלשהי בתוך המצולע [ובפרט נקודה כלשהי מהנקודות הנתונות] ואז לסדר את הנקודות לפי השיפוע של הקו המחבר את את הנקודה שבחרנו לנקודות שלנו (O(n logn. אבל קשה לי להאמין שהתכוונתם לזה.
315
עריכות