우리가 보통 n값이 커봐야 10000000000000000000정도의 데이터갖고 다루잖아
이거 log 10000000000000000000 해보면 19임 ㅋ
= O(19) = O(1)
증명완료
O(log n)이랑 O(1)이랑 차이없지 않냐?
헬마스터(supersaver)
2021-10-16 15:58
추천 0
댓글 5
다른 게시글
-
로그 계산 어케하는지 아는분 잇나요? [6]익명(112.217) | 21.10.16추천 0
-
종만북 스터디 할 사람 여기여기 모여라 [3]냥펀 1호기(223.39) | 21.10.16추천 0
-
리액트 은근재밌네킹갓제너럴..(sungbumvv) | 21.10.16추천 0
-
이거 쉬운 알고리즘 문젠데 ㅡㅜ [4]익명(116.34) | 21.10.16추천 0
-
삼엘에네카라쿠배당토넥엔넷스펄 또 뭐 있냐 [1]익명(106.101) | 21.10.16추천 0
-
2시간 따리 코테 올솔했노 [1]익명(39.114) | 21.10.16추천 0
-
나 낼모레 판교간다 ㅇㅅㅇ 오이 ㅇㅅㅇ 킷사마 ㅇㅅㅇWebHiki(hikiworld) | 21.10.16추천 0
-
요즘 적립쿠폰 필요없다고 말함헬마스터(supersaver) | 21.10.16추천 0
-
게이 특 핸드폰 보호 필름 붙이고 씀 [3]타블로(haeyeol) | 21.10.16추천 1
-
코딩테스트 풀이 과정도 살펴보냐 [1]익명(175.192) | 21.10.16추천 0
한번 돌고 말거면 상관없는데 매프레임마다 연산을 매번 한다고 생각해봐라 - dc App
10000000000000000000의 데이터를 10000000000000000000번 연산해야한다면??
그래봐야 O(log 100000000000000000000000000000000000000) = O(38) = O(1) 증명완료
O(2^100000000000000000000000000)=O(1) 증명완료