OKKY
커뮤니티
Q&A
지식
이벤트
Contact
부트캠프
Jobs
Search Bar
로그인
회원가입
big-o
전체
최신순
질문하기
답변
2
더이상물러날곳
·
약 2년
515
0
답변 2
백준 24313번 문제에서 g(n) = n인 이유를 잘 모르겠습니다ㅠ
안녕하세요! 간단한 문제이지만, 제가 수학적 지식이 거의 없어서 그런지... 백준 24313번 문제에서 g(n)을 왜 n이라 보는 건지 잘 모르겠네요. 즉, a1n + a0 <= c * g(n) 여기서 c * g(n)을 왜 c * n으로 보는 건지... 검색해 보기에는 애매해서 GPT에게 물어보니 다음과 같은 답변이 돌아왔는데, 무슨 말인지 알듯 말듯 애매하네요ㅠ "Big-O 표기법은 최고 차항만 취급하니 그런 거다.&
Search Bar
