Loading [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js

Why this code run at most logn time ?

Revision en1, by Rudro25, 2021-12-17 17:36:33

Can anynone please give me prove or proper explanation, Why this loop run at most logn time ?

code
Tags help, complexity, o(logn), loop

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Rudro25 2021-12-17 17:36:33 391 Initial revision (published)