시간복잡도와 O-표기
소
2023.04.01
시간복잡도와 O-표기질문 요약 :O-표기법에 대해서 예제와 함께 알려주세요!!질문 내용 :
a. O(log n)
b. O(n^2)
c. O(nk)
d. O(log n + k)
e. O(n^2+nk)
대충은 압니다... 루프 횟수에 따라 n, n제곱 이런식으로 나타낸다는거 같은데...
그럼 로그n은 어떻게 되는거죠?
위에 a,b,c,d,e 에 있는 것들 쉬운 소스를 사용해서 이런 소스의 O 표기법이 이러하다
이런식으로 좀 가르쳐주세요ㅠㅠ
내용 많으면 메일로 보내주셔도.... 부탁드립니다
