우기의 알 블로그 저자 한승욱이라고 합니다.
스스로 알을 깨고 나오는 새처럼
언젠가 알을 깨고 온전한 나 자신이 되었을 때, 그때를 기다리며 제 속에서 솟아 나오는 것을 글로써 표현하고자 합니다.
'개발 기술블로그'를 위주로 저 한승욱의 다양한 관심사, 생각, 철학 등을 포스팅합니다.
점근표기법 알고리즘의 성능을 수학적으로 표기하는 방법 즉 알고리즘의 '효율성'을 평가하는 방법. 어떤 함수의 증가 양상을 다른 함수와의 비교로 표현하는 수론과 해석학의 방법. 이전에서 공부했던 시간복잡도와 공간복잡도도 점근 표기법의 일종. 빅오(Big-O) 표기법 최악의 성능이 나올때 어느 정도의 연산량이 걸릴 것인지 표기 빅 오메가(Big-Ω) 표기법 최선의 성능이 나올때 어느 정도의 연산량이 걸릴 것인지 표기 배열에서 특정 요소 찾기 다음과 같은 숫자로 이루어진 배열이 있을 때, 이 배열 내에 특정한 숫자가 존재하면 True, 존재하지 않는다면 False를 반환하기 input = [3, 5, 6, 1, 2, 4] def is_number_exist(number, array): # 이 부분을 채워보세요..
기술개발/Algorithm 2021. 1. 12. 18:04
점근표기법 알고리즘의 성능을 수학적으로 표기하는 방법 즉 알고리즘의 '효율성'을 평가하는 방법. 어떤 함수의 증가 양상을 다른 함수와의 비교로 표현하는 수론과 해석학의 방법. 이전에서 공부했던 시간복잡도와 공간복잡도도 점근 표기법의 일종. 빅오(Big-O) 표기법 최악의 성능이 나올때 어느 정도의 연산량이 걸릴 것인지 표기 빅 오메가(Big-Ω) 표기법 최선의 성능이 나올때 어느 정도의 연산량이 걸릴 것인지 표기 배열에서 특정 요소 찾기 다음과 같은 숫자로 이루어진 배열이 있을 때, 이 배열 내에 특정한 숫자가 존재하면 True, 존재하지 않는다면 False를 반환하기 input = [3, 5, 6, 1, 2, 4] def is_number_exist(number, array): # 이 부분을 채워보세요..