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