어느 평범한 개발자의 회고록...

JSP 파일 자체 태그에 forward 하는 구문이 있다.먼저 Forward부터 살펴보면, (여기저기 다른 블로그에 설명이 많기에 정말 간단하게 다들 알꺼라 생각하고 불친절히 설명하자면.)해당 파일을 HTML로 파싱 하는 걸 멈추고, forward 한 새로운 페이지를 브라우저에 보여주게 된다.JS에서 window.location.replace 정도로 생각하면 된다. 딱 한가지 특이점은. 웹브라우져에서 URL 창이 바뀌지 않는다는거. 그러니까, 서버 자체에서 페이지 정보를 forward에 넘긴 페이지를 보여준다고 보면 되겠다. 일종의 fake지??. 구문은 문제는 내가 forward를 가져다가 쓰면서, 1시간정도 시간 날린 게 있는데, 그 때문에 근 2주? 3주 만에, 입사 후 처음으로 포스팅을 쓴다. (..

퀵소트 알고리즘시간 복잡도 : O(nlogn)그림 1. 퀵 소트 알고리즘은 Pivot 아이템을 하나 정해, 분할하여 정렬하는 알고리즘이다.분할 정복 알고리즘의 일종으로 정렬 알고리즘 중에는 제일 성능이 좋은 것으로 알려져 있다.개념으로 먼저 바라보자. 그래야 알기가 쉽다. 이 그림은 알아보겠는가???.간단히 설명하자면. 피벗을 하나 잡아서 순서상관없이 비교해가며 피벗을 중심으로 좌 우로 나누는 순서로 정렬을 하게 된다.이렇게 계속 분할해가면서 나중에 전부 합치면 정렬이 완성되는 그림. 이렇게 하는 이유는 당연 성능(시간복잡도) 때문이겠지?버블정렬과 선택정렬 모두 최악의 경우 O(N^2)의 복잡도를 가진다. 반면 퀵정렬은 O(nlogn)을 가진다. 여기서 2차적으로 메모리 문제가 있다.퀵정렬의 경우 분할정..