반응형

2022/05/08 2

[웹소설 리뷰, 추천] 동방의 라스푸틴 - 러시아 황실의 동양인

오늘 리뷰할 소설은 동방의 라스푸틴이라는 작품이다. 21세기를 살아가는 한국인이 원인모를 이유로 러일전쟁 직후의 러시아 제국에 떨어지면서 이야기가 시작된다. 주인공은 먹고살기 위해 길거리에서 타로카드로 점을 치기도 하고 돌팔이 의사일을 하기도 한다. 여타 대체역사 소설과 다르게 길거리 점쟁이, 길거리 돌팔이 의사로 시작하는 게 꽤 새롭게 느껴졌고 이 생소한 스타트가 초반부를 흥미롭게 만들어 글을 쭉쭉 읽어가게 한다. 이후 황자의 병을 치료할 의사를 찾는 황실에 의해 황가로 끌려와 원래 역사의 라스푸틴이 그랬던것처럼 황자를 치료하려 하며 본격적으로 이야기가 궤도에 들어선다. 처참한 수준의 행정력, 이를 어떻게든 끌고가는 총리, 총리와 연대하여 부국강병을 이끌어내 황실을 존속시키려는 주인공, 득실거리는 똥별..

시간 복잡도와 빅 오 표기법 공부 - O(n), O(1), O(n^2), O(log n)에 대하여

계산 복잡도와 시간 복잡도: 어떤 알고리즘이 문제를 풀기 위해 해야하는 계산이 얼마나 복잡한지를 나타낸 정도를 '계산 복잡도'라고 한다. 계산 복잡도는 '시간 복잡도'와 '공간 복잡도'로 나눌 수 있다. 빅 오 표기법: 계산 복잡도를 표현하는 방법에는 여러가지가 있는데, 그 중 '빅 오 표기법'을 주로 사용한다. 이 글에선 시간복잡도와 빅 오 표기법을 공부할 예정이다. 알고리즘이 빠르다, 느리다는 시간으로 표현하지 않는다. 다시말해, 초, 분, 시간으로 표현하지 않는다는 말이다. 왜나하면 같은 알고리즘이라도 하드웨어의 차이로 인해 수행시간이 달라지기 때문이다. 문서 작업용 노트북의 처리속도와 게이밍 컴퓨터의 처리속도가 같을 수는 없다. 따라서 알고리즘의 스피드는 곧 '알고리즘이 완료까지 걸리는 절차의 수..

반응형