סיבוכיות- מבוא

שאלנו:

האם ישנן בעיות שלא ניתנות לפתרון בעזרת מחשב?

האם ישנן בעיות שקשה יותר לפתור מאחרות?

על השאלה הראשונה כבר ענינו. נדבר על השאלה השנייה:

כמה קשה לחשב את הדברים הניתנים לחישוב?- סיבוכיות.

יחידת לימוד זו היא למעשה מבוא לאלגוריתמים 2. בסיום יחידה זו נבין מהן בעיות NP

ונוכל להמשיך לאלגוריתמים 2.