עבודה6 שאלה 4

מנהל: TA_Isana

שלח תגובה
shaharco
הודעות: 19
הצטרף: 12:39 25/04/2009

עבודה6 שאלה 4

שליחה על ידי shaharco » 17:21 15/07/2009

מהו זמן יעיל מבחינתכם?
האם 2*(|V|+|E|) הוא בסדר או שאפשרי למצוא אלגוריתם יעיל מזה?

TA_Guy
הודעות: 21
הצטרף: 09:03 07/07/2009

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

שליחה על ידי TA_Guy » 10:10 16/07/2009

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

שלח תגובה

חזור אל “- מבני נתונים”