search

mbhushan / DPV

Algorithms - S. Dasgupta, C. H. Papadimitriou, and U. V. Vazirani
85 stars 20 forks source link

0.1 d #1

Open satvik007 opened 7 years ago

satvik007 commented 7 years ago

Shouldn't it be both are true?

satvik007 commented 7 years ago

http://www.cs.bc.edu/~hjiang/c383n/assign/sol1.pdf

shi-li commented 6 years ago

The URL is not working. Would you mind upload the pdf?

satvik007 commented 6 years ago

https://www.coursehero.com/file/24903160/alg-dasgupta-solpdf/ This only contains the final answer. If you want I can give a formal proof that it is indeed f = theta(g).

shi-li commented 6 years ago

Thanks，