Question

How to write an example of O(log2(n)) time complexity in C

Answer 1

#include <stdio.h>
#include <math.h>

void main()
{
    int n = 16;

    for (int i = 1; i <= n; i = i * 2) {
        printf("%3d C Programming\n", i);
    }
    
    printf("\n");
    
    for (int i = n; i >= 1; i = i / 2) {
        printf("%3d C Programming\n", i);
    }
}
  
  
   
/* 
run:
   
  1 C Programming
  2 C Programming
  4 C Programming
  8 C Programming
 16 C Programming

 16 C Programming
  8 C Programming
  4 C Programming
  2 C Programming
  1 C Programming
   
*/

 

70+ SQL courses for beginners and professionals