In 1.3, you meant is there f(n) that satisfies O(f(n))=O(f(n/2)) ?
it is written as f(n)=O(f(n/2))…
בשאלה , כשרשמתם שווה ל (…)O התכוונתם שזהו החסם ההדוק ביותר?
if I know, for example, that 2^f(n) = O(logn) , does it mean that for every C : 2^f(n) <= C*logn or that there is such C
My answers were 5 lines for each question.. will you reduce points because of it?
My proofs are very formally and well written, but took 5-6 lines each and you wrote that it should be 3 lines. Can I leave it as it is..?