Prove that the running time of the code below is (logn). void Read(int n) { int...

Transcribed Image Text:

Prove that the running time of the code below is (logn). void Read(int n) { int k = 1; while( k < n ) k = 3*k; Prove that the running time of the code below is (logn). void Read(int n) { int k = 1; while( k < n ) k = 3*k;

Answer rating: 100% (QA)

To prove that the running time of the code is Olog n we can analyze the value o... View the full answer