TIL 20210123

1. 프로그래머스 카카오 커머스 프론트엔드 채용테스트

3문제 중 한 문제를 완성하는데 1시간 반이 걸림.
문제를 정리하고, 문제의 의도를 파악하는 시간을 줄이는것이 중요할 것 같다.
문제 푸는 중에도 문제의도를 파악을 못해서 헤맨시간이 있었다.
그리고, 주어진 모든 문제를 보고, 어떻게 풀것인지 대략적인 계획만을 적는 요령이 필요한 것 같다.

2. Do it 자바 알고리즘

기본 이진검색 알고리즘을 만들어봄.
복잡도 : 알고리즘의 성능을 객관적으로 평가하는 기준

• 시간 복잡도 : 실행에 필요한 시간을 평가한 것
• 공간 복잡도 : 기억 영역과 파일 공간이 얼마나 필요한가를 평가한 것

P.115, 예제의 알고리즘에서 while문이 아니라 for문으로 수정한 프로그램 작성.
선형 검색 스캐닝 과정 상세하게 출력하는 부분의 시간복잡도가 상당히 높아 다시 제작해야함.

이진 검색의 알고리즘은O(log n) 이다. 내가 이해한바 : 2제곱으로 줄어들기때문에, a의 2제곱의 그래프의 역함수는 log 함수.