알고리즘 썸네일형 리스트형 [자바스크립트 알고리즘] 빅오 표현법과 시간 복잡도 * 본포스팅은 에서 발췌한 내용으로 작성되었습니다. ✔ 빅오 표현법과 시간 복잡도알고리즘을 공부할 때 가장 처음 배워야 할 개념이자 첫 번째 관문은 빅오(Big-O) 표현법입니다. 빅오 표현법을 한마디로 정의하면 ‘최악의 경우가 나올 경우 얼마나 오래 걸리는가?’라 할 수 있습니다. 어려운 말로 상한 점근을 뜻합니다.알고리즘의 성능을 결정하는 요인은 내가 원하는 대로 데이터가 준비되는 경우가 아닌 극단적인 상황을 고려해야 합니다. 빅오 표현법에서는 데이터 입력 조건을 n이라고 할때, n이 무한대로 커지는 경우를 고려해 표기하게 됩니다. 즉 빅오 표현법을 사용하면 알고리즘의 성능을 한눈에 알 수 있습니다. 빅오 표현법을 이해하기 위해 그림 1-1을 살펴봅시다. O(1)인 경우에는 데이터 입력과 상관.. 더보기 [자바스크립트 알고리즘] 알고리즘과 자바스크립트 * 본포스팅은 에서 발췌한 내용으로 작성되었습니다. 아마도 현 시대에서 알고리즘(Algorithm)이라는 단어를 가장 많이 접하고, 들을 수 있는 곳은 다름 아닌 ‘유튜브’일 겁니다. ‘유튜브 알고리즘 신이 택하면 조회수가 떡상한다.’라는 말도 있고, ‘알 수 없는 알고리즘 때문에 갑자기 내 조회수가 떨어졌다.’라고 하면서 유튜브 알고리즘을 탓하는 유튜버들도 있습니다. 이처럼 알고리즘은 주변에서 쉽게 들을 수 있는 단어가 됐지만 동시에 ‘알고리즘이 정확히 무엇을 말하는가?’ ‘알고리즘의 정의는 무엇인가?’와 같은 질문을 하면 답하기 쉽진않습니다. 알고리즘의 사전적인 정의로 ‘주어진 문제를 논리적으로 해결하기 위해 필요 한 절차, 방법, 명령어들을 모아놓은 것’이라는 것을 알 수 있습니다. 그러나 프로그.. 더보기 2021 이기적 정보처리산업기사 실기 기본서(무료 동영상 강의 + 2020년 최신 기출문제 수록) 2021 이기적 정보처리산업기사 실기 기본서 1. 출제기준안 100% 반영 2. 무료 동영상 강의 제공! 3. 2020년 최신 기출문제 수록!! 산업기사 시험이 바뀌기 전에 얼른 따버립시다!! 정보처리기능사 실기와 정보처리기사 시험에 이어서 정보처리산업기사 실기 시험도 조만간 바뀔 것이라고 예상할 수 있습니다. 그 전에 이기적과 함께 정보처리산업기사 자격증 따버리자고요! 영진닷컴에서 ‘2021 이기적 정보처리산업기사 실기 기본서’ 도서가 간되었습니다. 수험생들이 가장 어려워하는 알고리즘 부분에서는 C언어와 JAVA언어에 대한 설명을 자세하게 정리하여 수록하였고, 최신 2020년 정보처리산업기사 실기 기출문제를 복원하여 시험지로 제공해 드립니다. 2017년~2020년까지의 정보처리산업기사 실기 기출문제를 .. 더보기 이전 1 다음
