Welcome to TDBSoverflow, Our class's own StackOverflow. Our rules:
  1. Use only meaningful and self-explanatory titles
  2. Tag your questions with meaningful keywords
  3. Use upvotes and downvotes to rate the answers
  4. When you receive a satisfying answer - Click the "V" button
Remember: you may get up to 5 bonus points to your final grade!

חישובי סיבוכיות של EXTERNAL MERGE SORT

+2 votes
28 views
היה במצגות שקף של חישוב הסיבוכיות של אלגוריתם

EXTERNAL MERGE SORT.

האם אנחנו צריכים לזכור\לדעת את החישובים האלו למבחן?

 כי בסוף דיברנו על זה שהאלגוריתם עבור הדטה בייס הכי גדול עדיין ייצא קרוב לקבוע, והחישובים עצמם מכילים לוגים בבסיסים שונים על מספרים מעוגלים מעלה וכל מיני דברים מסובכים.
asked Feb 2, 2018 by tikitak (2,970 points)

1 Answer

+1 vote
 
Best answer

I saw it in past exams, so I assume the answer is yes.

For example, this one: https://ibb.co/jz5sjR

(Taken from http://courses.cs.tau.ac.il/databases/oldtests/DB1314B-solution.pdf, 

Part 3, question b)

answered Feb 2, 2018 by Assaf (31,090 points)
selected Feb 3, 2018 by tikitak
...