Question

​​​​​​​Please answer clearly and in detail

9. Points=2 Show that x log x is O(x²) but that x? is not O(x log x). 10. Points=4 Show that each of these pairs of functions are of the same order. 10a) log(x² + 1), log2 X 10b) logio x, log2 x

Answer 1

Please do understand my concern, as per Chegg guidelines we are supposed to answer the first question if there is more than one question in a post, your downvote effects my career a lot, if I get a downvote for a wrong answer or incomplete answer I will accept it. Please give a positive rating

I a Ginen alogn 0 (22) - flog x < c x² Let cel xZ lign #1292" xZ logar. so cal k=2 so xogade - 06) 'Let x²= o Calight then xta coxlogn x 2 clogy for some k that azk. Wotever the value of nk, C we choose will be a point from where > Eliga So x² + Ocelogres sucher there