본문 바로가기
반응형

분류 전체보기98

로그의 성질 (feat.카라츠바 알고리즘의 시간 복잡도) 곱셈 계산의 속도를 높이기 위해 고안된 카라츠바 알고리즘에 대해 보던 중 시간 복잡도를 구하는 과정에서 로그의 성질에 대해 정말 오랜만에 찾아보게 되었다. 카라츠바 알고리즘은 위키피디아에 나와있다. https://ko.wikipedia.org/wiki/%EC%B9%B4%EB%9D%BC%EC%B6%94%EB%B0%94_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98 카라추바 알고리즘 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 카라추바 알고리즘은 소련의 수학자 아나톨리 알렉세예비치 카라추바가 1960년에 발견하고 1962년에 공개한, 큰 수에 대한 효과적인 곱셈 알고리즘이다. [1][2][3] 이 방법은 두 n자리 수의 곱셈을 최대 3 n log 2 ⁡ 3 ≈ 3.. 2020. 1. 30.
유럽 여행 준비물(여름) 지난 8/1~8/15(16)일, 15일간 유럽에 다녀왔다. 루트는 런던(in) -> 파리 -> 프랑크푸르트(하이델베르크) -> 인터라켄 -> 밀라노 -> 살레르노(아말피) -> 로마(out) 일행은 남자 3명(나 포함) 다음 여행(?)을 위해 그때 가져갔던 준비물을 기록해 두고자 한다. 준비물 옷 1주일치 옷(속옷, 입을 옷, 양말 등), 샌들1, 운동화1, 슬리퍼1, 모자1, 선글라스, 수영복, 수건(3장), 손수건 대략 2주간의 여행이기에 1주일치 옷을 챙기고 중간에 한 번 동전 세탁소에서 세탁과 건조를 했다. 신발은 샌들 하나(비올 때, 해수욕장 용), 편한 운동화 하나, 슬리퍼(편하게 신고 다닐, 숙소 내/외), 여름이라 선글라스는 필수였고, 아말피 해변을 갈 것이었기에 수영복도 추가로 챙겼다(래.. 2019. 8. 30.
반응형