Question: Question n 1 . [ 1 6 points = 4 + 4 + 4 + 4 ] D cidez si chacune des affirmations suivantes est

Question n1.[16 points =4+4+4+4] Dcidez si chacune des affirmations suivantes est vraie ou fausse et donnez une preuve. Pour une affirmation vraie, vous devez identifier les valeurs des constantes c et n0 telles qu'elles sont utilises dans les dfinitions de big-O, et et montrer les ingalits correspondantes. Pour une fausse, vous devez justifier/prouver pourquoi il est impossible de trouver ces constantes. a)22+103 est (3) b)+10 log2 est () c)3+3 est (2n) d) log10+103+100 est (2)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!