Algorithms and Data structures

빅오 표기법은 알고리즘의 최악의 경우 복잡도를 측정하는 기법이다.보통 O(n)과 같이 표기하며 여기서 n은 입력의 개수를 의미한다.따라서 n이 무한으로 접근할 때 무슨일이 일어날까? 정도로 생각하면 될 것 같다.일반적인 빅오 복잡도의 모습이다.고등학교 수학에서 흔히 볼

JavaScript(이하 'js')는 동적 인터프리터 프로그래밍 언어이기 때문에 다른 전통적인 객체지향 프로그래밍 언어들과 구문이 다르다.이처럼 이번 글에서는 js만의 독특한 특징들을 알아보도록 하자.지난번 글에서 유효범위에 대해서 자세히 알아봤다.자세한 내용을 알고

알고리즘은 어떤문제를 해결하고자하는 절차이며 컴퓨터 언어에서는 이 알고리즘은 굉장히 중요하며 유용하다.하지만 알고리즘을 이해하려면 컴퓨터적 사고방식(Computational Thinking)은 필수이다.우리의 언어, 생각 등을 컴퓨터가 이해할 수 있는 방식으로 전달해야

오늘 우리가 알아볼 정렬방식 그 두번째는 버블정렬(Bubble sort)이다.버블정렬은 어떠한 수들의 배열(array)이 있을 때 자신의 오른쪽(혹은 왼쪽)에 있는 값과 비교하여 작은 값을 앞으로 보내어 정렬하는 방식이다.여기서 앞으로 보낸다는 뜻은 비교된 두 값 중