개초짜 공부중인데
점근표기법할때
빅오 빅오메가 빅세타의 경우 무조건 상수는 무시하는건가요?
f(n) = 13n^2+1000
g(n) = O(n^2)
f(n) <= c * g(n), all n >= N
c = 12, N = 20 -> 이 경우 13n^2이 12n^2보다 무조건 크기때문에 거짓인 경우일거고
c = 13, N = 20 -> 이 경우 13n^2이 13n^2이랑 동일한데 +1000 때문에 거짓인지 참인지 몰겄어요
c = 14, N = 10 -> 이 경우 14n^2이 13n^2보다 크지만 +1000 때문에 f(n)이 더 크니까 거짓인지 아니면 +1000 무시하고 참인지 게 헷갈리네여
아시는분 조언좀 부탁드림미다
아 O(n+100) 이럴겨우 100을 무시한다는건가 뭐지 ㅣ.ㅣㄴㅁ이ㅏㅁㄴㅇ라ㅓㄴㅇ;ㅣ
가장 최고차항만 따진다 O(3n^2 + 100) 이럴경우 n^2 만 따진다는 의미.
f(n)은 13n^2+1000이니까 그냥 n^2이라는건가유
맞음.
그러면 (a1) Will c = 1, N = 8 make the proof correct? (a2) Will c = 3, N = 12 make the proof correct? (a3) Will c = 5, N = 13 make the proof correct? 이거 전부 true겠네여? 그럼 문제푸는 의미가있나 이게.음...