시간복잡도에 반복문 부근에서 빅오라는 친구가 나왔습니다.
이것은 논리적이지 않은 아전인수 적인 것으로 보입니다.
양의 정수를 갖는 함수 f와 g가 있고
양의 상수 a와 b가 있는데
g of n은 무엇인지 찾아내는 과정이 빅오 인듯합니다.
여기서 양의 상수 a와 b는 적절한 수를 찾아서 정하는데..
음..
이 a와 b가 전제조건인 거군요?
a와 b가 이럴 때는 g of n이 이겁니다. 그러니까 이것때문에 속도가 결정됩니다 하는 것이죠?
a와 b를 고르는 기준이 없고
n은 실행횟수인데
a와 b는 사용자를 설득시키기 위해 동원되는 댓글알바 같은 건가요?
이것은 논리적이지 않은 아전인수 적인 것으로 보입니다.
양의 정수를 갖는 함수 f와 g가 있고
양의 상수 a와 b가 있는데
g of n은 무엇인지 찾아내는 과정이 빅오 인듯합니다.
여기서 양의 상수 a와 b는 적절한 수를 찾아서 정하는데..
음..
이 a와 b가 전제조건인 거군요?
a와 b가 이럴 때는 g of n이 이겁니다. 그러니까 이것때문에 속도가 결정됩니다 하는 것이죠?
a와 b를 고르는 기준이 없고
n은 실행횟수인데
a와 b는 사용자를 설득시키기 위해 동원되는 댓글알바 같은 건가요?
http://openparadigm.tistory.com/20
http://b-jay.tistory.com/110
내가 이래서 컴퓨터 구조론부터 보라고 한거임ㅡㅡ
ㄴ 컴퓨터 구조론;;