בתשובה לראובן, 30/05/04 13:58
לא לא לא לא לא 222198
לעשות פעולה N פעמים זה סיבוכיות אקספוננציאלית ב*אורך של N*, כלומר אקספוננציאלית ב*לוג N*, כלומר *לינארית ב-N*.

לא ללכת לאיבוד, ולא להתבלבל בסימנים!
שופכים את דמי! 222200
גם אתה נודניק? שיהיה ב*אורך* של N אם זה מרגיע אותך. הכוונה הייתה שאורך הקלט הוא לוג N ומספר הפעולות הוא N, בדיוק כמו שירדן כתב.

לא ללכת לאיבוד, ולא להוציא דברים מהקשרם.
שופכים את דמי! 222202
אני חייב להיות נודניק. זה כתוב בכתובת המייל שלי :-)

------
אביב, שכתב כבר הרבה יותר מידי בשביל סו"ש אחד, והצליך לעבוד על עצמו עם מלכודת האיילים, למרות שהוא כותב רק ממחשב אחד. הוא מפסיק עכשיו.

חזרה לעמוד הראשי המאמר המלא

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