시간복잡도

Time complexity(시간복잡도)시간복잡도란 어떠한 크기의 입력값 n에 대해 알고리즘을 수행하는 동안 (시간) 몇 번의 연산을 실행했는지를 점근 표기법을 이용해 나타낸것이다. 예를 들어 1부터 n(100)까지의 합을 구하는 프로그램을 작성해본다면#include int main() { int n , result =0; scanf("%d",&n); for (int i = 1;ifor문을 사용해 result에 1부터 100까지의 값을 넣는 방법과#include int main() { int n , result =0; scanf("%d",&n); result = n*(n+1)/2; printf("%d",result); return 0;}1부터 n까지 자연수들의 ..