בוחן 2002 שאלה 4 סעיף ב

מנהלים: TA_Isana, TA_Isana

שלח תגובה
segev
הודעות: 50
הצטרף: 17:11 12/11/2009

בוחן 2002 שאלה 4 סעיף ב

שליחה על ידי segev » 17:08 22/04/2010

מישהו יכול להעלות פתרון של הסעיף הנ"ל??
מה יצאה התשובה הסופית?

בתודה מראש,

naknik
הודעות: 11
הצטרף: 11:32 02/04/2010

Re: בוחן 2002 שאלה 4 סעיף ב

שליחה על ידי naknik » 18:36 22/04/2010

segev כתב:מישהו יכול להעלות פתרון של הסעיף הנ"ל??
מה יצאה התשובה הסופית?

בתודה מראש,
נוסחת הנסיגה יוצאת
T(n)=T(n/2)+O(n)
T(1)=O(1)

לכן התשובה הסופית
O(n)

מקווה שצדקתי, אם לא שמישהו יתקן.

שלח תגובה

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