החיפוש הניב 7 תוצאות

על ידי igormi
11:30 15/07/2010
פורום: - מבני נתונים 2010
נושא: פיתרון למועד א
תגובות: 0
צפיות: 1582

פיתרון למועד א

במבחן בשאלה 3 נראה לי שיש טעות באלגוריתם של איתחול השורות רשום:
A .row-sum = A[j-1] .row-sum +Img[j] pp
וצריך להיות רשום:
A[j] .row-sum = A[j-1] .row-sum +Img[j] pp
על ידי igormi
22:58 22/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה 4 בבוחן 2003 קיץ
תגובות: 7
צפיות: 524

Re: שאלה 4 בבוחן 2003 קיץ

החזקה היא על הLOG ולא הn לכן אתה לא יכול לעשות מה שעשית.
על ידי igormi
21:53 22/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה 4 בבוחן 2003 קיץ
תגובות: 7
צפיות: 524

Re: שאלה 4 בבוחן 2003 קיץ

לא הבנתי לאן נעלם הn בחזקה
על ידי igormi
18:35 22/04/2010
פורום: - מבני נתונים 2010
נושא: מבחן 2002
תגובות: 4
צפיות: 1143

Re: מבחן 2002

פשוט אתה עובר על העצים באותו הזמן.
על T1 אתה זז ימינה וT2 אתה זז הכי שמאלה.
כשאתה מגיעה לכך שלT1 אין בן ימני ואתה עוצר אותו הדבר עם T2 והבן השמאלי.
לכן הזמן שיקח לך הוא ((O(min(h1,h2.
אני מקווה שלא התבלבלתי עם הכיוונים.
על ידי igormi
18:27 22/04/2010
פורום: - מבני נתונים 2010
נושא: midterm spring 2003
תגובות: 2
צפיות: 375

Re: midterm spring 2003

יצא לי (O(n


123.jpg
נוסחא
123.jpg (12.53 KiB) נצפה 338 פעמים
על ידי igormi
18:17 22/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה 4 בבוחן 2003 קיץ
תגובות: 7
צפיות: 524

Re: שאלה 4 בבוחן 2003 קיץ

נראה לי n*loglogn.
על ידי igormi
11:38 20/04/2010
פורום: - מבני נתונים
נושא: האם בבוחן יש את הנושא Hash Tables
תגובות: 0
צפיות: 1078

האם בבוחן יש את הנושא Hash Tables

לא זכור לי שלמדנו על זה.

עבור לחיפוש מתקדם