Question

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

Answer 1

#include <stdio.h>

int main()
{
    // printed n times on the screen
    // the time complexity is linear: O(n) 

    int n = 5;
    
    for (int i = 0; i < n; i++) {
        printf("%d C Programming\n", i);
    }

    return 0;
}



/*
run:

0 C Programming
1 C Programming
2 C Programming
3 C Programming
4 C Programming

*/

 

70+ SQL courses for beginners and professionals