알고리즘의 효율성을 분석 할때 시간복잡도를 많이 사용한다. 일반적으로, 알고리즘의 실행시간은 1.입력의 크기(input size)가 커지면 증가하고 2.총 실행시간은 단위연산(+,-,x,/)이 몇번 수행되는가에 비례한다. ● inputsize에만 영향을 받는 경우 #include using namespace std; int main() { int n, sum = 0; cin >> n; for (int i = 0; i n; for (int i = 0; i < n; i++) { F.push_back(i); } cout n; for (int i = 0; i < n; i++) { F.push_back(i); } cout
