알고리즘
-
[자료구조] 빅오 표기법 Big - O notation에 대하여 알아보자. feat. JAVA 소스Just do it. 2020. 4. 10. 20:28
알고리즘에 시간 복잡도 및 공간 복잡도를 표현하기 위하여 사용하는 표기법들이 있다. 이중 오늘은 Big - O에 대하여 이해하고 정리해보자. 절대적인 수행 시간을 따지게 된다면, 장비의 성능 및 그 컴퓨팅의 환경 또 작은 데이터에 대한 연산은 정확한 속도 값이라고 정의할 수 없다고 한다. 그래서 우리는 연산 횟수를 통하여, 얼마나 계산하는지 그것에 시간 복잡도와 공간 복잡도를 예측하여 표현하는데, 그 표현 방식 중에 하나인 Big - O 표기법에 대한 예제 및 설명이다. Big - O 표기법은 데이터가 증가하거나 , 추가될 때에 예측을 표현하는 방식이라고 한다. 위에 보시는 그래프는 http://bigocheatsheet.com/ 참조하여 인용하였다. 1. O(1) 입력 데이터와 상관없이 일정하게 증가하..
-
[JAVA]코드업 기초100제 정답Just do it. 2020. 4. 7. 10:07
일일이 쓰거나, 리뷰하기에는 정말 내 코딩이 하찮다.. 누가 봐도 풀 수 있는 문제들이 많았다.. 기초가 많이부족하여 그래 내가 자주 사용하는 언어로.. 기초 100제부터 해보자 하고 들이밀었다.. 보시다시피 처음은 정말,, 정말로 간단한 문제들로 가득하다. 말 그대로 기초 100제이다. 내가 풀고싶어하는 알고리즘 문제와는 거리가 먼, 알고리즘은 아마 시작도 못할 것 이다. 이유는 자료구조가 빵꾸가 나있기때문에, 그것을 매꾸려는 노력을 할 것이다. github주소 https://github.com/egjeon/codeup-basic-100