기술 블로그 3

스프링 공부 101일차

스프링의 역사 2002년에 로드 존슨이 책을 출간함으로써 시작 유겐 휠러와 얀 카로프가 로드 존슨에게 오픈소스 프로젝트를 제안 스프링은 J2EE(EJB)라는 겨울을 지나 새로운 시작이라는 뜻을 가지고 있음 POJO(Plain Old Java Object) 당시 유행하던 EJB의 높은 러닝커브와 복잡한 구조로 인해 고통받던 개발자들의 외침 스프링 부트 스프링 부트를 통해서 스프링 프레임워크를 좀 편리하게 사용할 수 있도록 하는 기능 1. 단독으로 실행할 수 있는 스프링 애플리케이션을 생성할 수 있다. 2. 내장 톰캣 서버가 있어서 별도의 톰캣 서버를 설치하지 않아도 된다. 3. 손쉬운 빌드 구성을 위한 starter 종속성 제공 4. 스프링과 3rd parth(외부) 라이브러리 자동 구성 - 이전에는 외부..

기술 블로그 2024.02.16

[Naver D2] Tim sort

네이버 기술 블로그를 살펴보다가 Tim sort에 대한 이야기가 있어서 공부해보았다. python sort 메소드가 Tim sort를 사용했다고는 알고 있었는데 그때 Team sort로 알고있었다.. 안찾아봐서..그냥 팀소트..쯤으로 알았다. 참고로 php sort 메소드는 quick sort를 사용하고 있다고 한다. Start 위의 표를 살펴보았을 때 성능이 제일 좋아보이는 정렬 방식은 Heap sort와 Merge sort, Quick sort이다. 그렇게 생각한 이유는 시간복잡도가 다른 정렬 알고리즘에 비해 빠르기 때문인데, 항상 입력이 최선으로만 들어오지는 않기 때문에 평균 시간복잡도로 Heap Sort를 바라보았을 때.. O(nlogn)이라는 말은 실제 동작 시간이 C * nlogn + a(알파..

기술 블로그 2023.01.17