דף 1 מתוך 1

עבודה6 שאלה 4

נשלח: 17:21 15/07/2009
על ידי shaharco
מהו זמן יעיל מבחינתכם?
האם 2*(|V|+|E|) הוא בסדר או שאפשרי למצוא אלגוריתם יעיל מזה?

Re: עבודה6 שאלה 4

נשלח: 10:10 16/07/2009
על ידי TA_Guy
כן. כיוון שלכל הפחות יש לסרוק את הגרף פעם אחת, לא נראה שניתן להשיג זמן טוב מסדר גודל של E+V.