hongveloper

복잡도(Complexity)란?알고리즘의 성능과 효율성을 나타내는 척도이다.시간복잡도(Time Complexity)와 공간복잡도(Space Complexity)로 나눌 수 있다.시간복잡도(Time Complexity)시간 복잡도는 알고리즘이 문제를 해결하는 데 걸리는 시간을 수량적으로 나타낸다.일반적으로 입력 크기 ( n )에 대한 함수로 표현하고, 보통 최악의 경우를 기준으로 분석한다. 시간 복잡도는 다음과 같은 표기법으로 나타낼 수 있다.O(1): 상수 시간 복잡도 (입력 크기에 관계없이 일정한 시간)O(log n): 로그 시간 복잡도 (입력이 커질수록 시간 증가가 느리게 증가)O(n): 선형 시간 복잡도 (입력 크기에 비례하여 시간 증가)O(n log n): 선형 로그 시간 복잡도 (정렬 알고리즘에..

코드를 짜다 보면 await, aync 문법을 접하게 될것이다.오늘은 이와 관련된 동기, 비동기에 대해서 알아볼 것이다. 동기(Synchronous)?사전적인 의미에서는 '동시에 일어남'이라는 의미를 가지고 있다.하지만 프로그래밍에서 동기는 '순차적인 작업'이라고 생각하면 된다.다시 말해서 어느 한 작업이 완료될 때 까지 다른 작업들은 기다려야 하는 것이다. 프로그래밍에서 자주 사용하지는 않지만 작업에 순서가 중요한 프로그램을 설계한다면 동기 방식을 사용하는 것이 적합하다.비동기(Asynchronous)?사전적인 의미는 동기와 반대로 '동시에 일어나지 않음'을 의미한다.프로그래밍에서 비동기는 동기와 반대로 생각하면 된다. 작업에 순서가 존재하지 않는 것. 이러한 비동기 방식은 주로 I/O(Input/Ou..

CS란 Computer Sience의 약자로, 컴퓨터 관련 분야에서 사용되는 용어, 개념, 알고리즘을 뜻한다. 개발자로써 취업을 준비하기 위해, 또는 문제를 해결하기 위해 중요한 요소이다. 사실 CS 지식이 충분하지 않아도 기본적인 개발을 하는 데에는 큰 지장이 없다고 생각하지만, 보다 복잡한 문제 해결, 서비스, 유지보수 등을 효율적으로 하기 위해서는 필수적이라고 생각한다. 4년제 대학에서 컴퓨터 공학 전공을 해도 CS지식은 분야별로 무궁무진하기 때문에 대학 4년 동안 자신이 부족한 공부를 하지 않는다면 변화하는 속도가 엄청나게 빠른 개발자들 사이에서 무사할 수 없을 것이다. 이 카테고리를 만든 이유는 내가 지난 대학시절에 알았던, 알아야 하는 CS지식들을 정리하여 코딩만 하는 Coder(코더)가 아닌..