שאלות ותשובות - dry3 Frequently Asked Questions - dry3 Вопросы и Ответы - dry3 أسئلة وأجوبة - dry3

		.. (לתיקייה המכילה)

In Question 3 Paragraph 2 can I show a bound for k = n and that is enough ?

In Question 3 Paragraph 2 you are asked to prove a lower bound of n log k for all values of k, not just k = n. Namely, if k = log n you are asked to prove a lower bound of n log log n.