דף 1 מתוך 1

שאלה 4

נשלח: 20:12 01/05/2009
על ידי orankap
שמדברים על n אנחנו מדברים על גודל קלט מסוים, השאלה שלי היא האם n יכול להיות מספר לא שלם? ההגיון אומר שלא מפני שלא יכול להיות לי נתון וחצי או חצי תא במערך אבל בגלל שמדובר בפונקציה של n אז למשל בא' מתקיים שאם n<1 אז האו גדול לא חוסם את הפונקציה.
בקיצור, האם להתייחס ל n בתור מספר שלם או לא?

היי

נשלח: 10:56 02/05/2009
על ידי lizet
לפי דעתי הכוונה היא ל N>1 , כמו שכתבת הN מייצג את גודל הקלט שלא יכול להיות מספר בין
0 ל 1.

נשלח: 20:57 02/05/2009
על ידי TA_doron
זה נכון שN בדרך כלל מדבר על גודל הקלט, אבל באופן תאורטי לפי ההגדרה אין הגבלה על N אם הוא שלם או שברי, ולכן N מבחנתנו הוא כל מספר ממשי גדול מ-0