BIG-O 표기법 (1) 썸네일형 리스트형 알고리즘 - Big-O 시간복잡도에 관해 포스팅 한다 한다 말씀만 드리고 이제야 글을 쓰게 됩니다! 꾸벅..오늘은 시간복잡도 , Big-O 에 관해 살펴보겠습니다. git : 예제소스Big-O ?Big-O 표기법은 알고리즘 성능을 수학적으로 표현한 표기법입니다.알고리즘 성능은 얼마나 많이 쓰냐 ( 공간 ), 얼마나 걸리냐 ( 시간 )에 따라 결정됩니다. 그래서 Big - O 표기법으로 시간 복잡도 / 공간 복잡도를 표기합니다.시간 복잡도는 입력값과 연산 수행 시간의 상관관계를 나타냅니다.그럼 아래에서 한번은 봤을법한 시간 복잡도의 표기법을 보겠습니다. O(1)Big-O 표기법은 O( ) 안에 표기를 해줍니다!해당 표기법은 앞으로 보나 뒤로 보나 옆으로 보나 1 입니다….맞습니다 위에서 말씀드렸지만, 시간복잡도는 입력값에 따른 .. 이전 1 다음
