Advertisement
mohsentux

Untitled

May 27th, 2022
152
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.36 KB | None | 0 0
  1. int log_n2_r(int n) { // Big O(log n) Logarithmic  // recursive
  2.     int iter {};
  3.     while (n > 1) {
  4.         iter++;
  5.         n = floor(n / 2);
  6.         log_n2_r(n);
  7.     }
  8.     return iter;
  9. }
  10.  
  11. int log_n2_i(int n) { // Big O(log n) Logarithm  // iterative
  12.     int iter {};
  13.     while (n > 1) {
  14.         n = floor(n / 2);
  15.         iter++;
  16.     }
  17.     return iter;
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement