2022/02/15 3

알고리즘 성능 분석

알고리즘 성능 분석 (Performance Evaluation of Algorithm) 알고리즘은 문제 해결을 하기 위한 레시피와 같다. 그러나 레시피는 세상에 하나만 존재하지는 않는다. 음식을 만들 때 각자의 방식이 있듯이 하나의 문제에 대한 알고리즘도 다양하게 나올 수 있다. 우리가 1부터 100을 더할 때 정말로 1부터 100을 다 더할 수 있지만 공식을 통해 빠르게 풀어낼 수도 있다. 다양한 알고리즘들 중에 문제를 비효율적으로 해결하는 알고리즘을 가지고 문제를 해결하고 싶은 사람은 없을 것이다. 그렇기에 어떤 기준을 가지고 알고리즘을 평가하게 되는데 그 기준이 공간 복잡도(space complexity)와 시간 복잡도(time complexity)이다. 공간 복잡도(Space Complexity)..

자료구조 2022.02.15

2022 02 15 나의 일기

오늘의 기분 좋은 일이 일어났다. 공부하는 도중 영어로 된 수학적 정의를 사용해야될 일이 있어서 찾아봤는데 영어로는 이해가 되는데 도무지 한글로는 딱히 생각이 나지 않는 것이다. 가끔 원서vs번역본 글을 찾아보는데 대부분 사람들이 영어에 익숙하면 영어로 찾아보는게 더 이해하기 쉽다고 했다. 오히려 이걸 한글로 바꾸려고 하면 더 어렵다는 말을 많이 봤다. 나는 그런 수준에 올라간 사람들은 얼마나 공부를 했길래 그랬을까와 함께 나도 영어 그대로 알아먹는 날이 왔으면 좋겠다는 생각도 들었다. 근데 요즘 그게 슬슬 된다. 물론 한국어로 되어있으면 아주 이해하기 편하지만 영어로 된 글도 점점 읽는 속도가 빨라지고 있다. 계속해서 영어로 된 문서를 읽어야겠다. 언젠가 영어로 된 책을 있는 그대로의 감정을 느끼면서 ..

나의 일기 2022.02.15

2022 02 15 나의 꿈 일기

달러구트님!! 환불해주세요!! 오늘도 똑같은 기분 나쁜 꿈이다. 학교 운동장에서 축구를 하는데 못 한다고 무시와 조롱을 받고 잘 하고 싶어서 옆에서 연습하면 괜히 옆에 와서 시비 걸고... 내 무의식 속에 학교에 대한 안 좋은 생각이 많이 있나보다. 좋지 않았던 건 맞다. 그냥 다른 사람과 부딫히는게 싫었다. 서로 장점이 있는데 지들 생각대로 평가하고 기준에 안 맞으면 뒤떨어졌다고 생각하는 곳. 그냥 학교가 싫었고 지금도 싫다.나의 사람에 대한 근본적인 생각은 안 없어질 것 같다. 단지 참고 사는 거지... 상식을 벗어나는 사람들을 보면 정말 죽이고 싶은 강한 충동이 올라온다. 근데 그 상식을 벗어나는 사람들이 잘 산다는 사실이 너무 분하다. 있는 놈들이 더 하고 지들끼리 선 그어놓고 없는 계급만들고 그..

나의 일기 2022.02.15