지금 C 알고리즘 시간복잡도에 대해서 공부중인데요. 코딩상으로 여러가지 sort 알고리즘을 쭉 나열한뒤에 statements 와 comparison 의 갯수를 세어야하는데요.
예를 들면
for( int i = 0 ; i < size ; i ++)
이라는 포문이있으면 먼저 i = 0 , i < size (true든 false든) i++, 얘네들이 실행되거나 비교할때마다 statements 라는 변수값을 증가시켜줘야하는데
이걸 어떤식으로 접근해야 할지 모르겠습니다.
포문 안에다가 statements++; 이렇게 넣어버리면 비교문이 false가 되버리면 포문이 돌아가지않으니 statements라는 변수가 증가하지않게되어버리니까
어떤식으로 접근해야할지 감이안옵니다...
어떤식으로 해야지 포문이 돌아갈때마다 statements 값을 잘 증가시킬수있을까요..
글쓰기