[Java] Linear Search AND Binary Search
·
Java
이번 글에서는 검색 알고리즘의 기초를 이해하기에 핵심적인 두 가지 기본 알고리즘 선형 탐색( Linear Search)와 이진 탐색(Binary Search)에 대해 써볼 예정이다.사실 여기서 더 들어가면 나오는 트리 구조에 대해 대학원을 준비하면서 어렴풋이 봤던 기억은 있지만, 막상 공부를 위해 세세히 공부하기 시작하니 기초 이론부터 제대로 잡지 않으면 뒤에서 큰일 날 것 같아 글을 쓴다 Linear Search선형 탐색(Linear Search)이란 무엇인가?선형탐색이란 주어진 배열 리스트(Array List)에서 특정 값을 목표로 i = 0부터, i = n - 1 (혹은 i = 1 부터 i = n까지) 차례대로 검색하는 알고리즘을 말한다.이러한 알고리즘의 문제는 차례대로 검색하기 때문에 정렬(sor..
[Java] "float" vs "double" in precision
·
Java
어느정도의 토이프로젝트를 진행 할 수 있지만.. 기본개념없이 주먹구구식으로 Spring, Java, RDBMS(oracle)을 사용해 진행한 느낌이 심해 기초부터 다시 잡고자 Java 개념부터 다시 잡기 위해 김영한 강사님의 "코드로 시작하는 자바 첫걸음" 강의를 듣다 "실무에선 float 보단 double을 더 많이 사용한다. 정밀도에서 차이가 나기 때문이다"라는 말씀에 궁금증으로 찾아보게 되었다.Variable (변수)간단하게 프로그래밍에서 변수는 연관된 기호 이름과 쌍을 이루는 추상적인 저장 위치로, 알려지거나 알려지지 않은 데이터 또는 값으로 지칭되는 객체를 말한다.https://en.wikipedia.org/wiki/Variable_(computer_science)#:~:text=In%20com..