컴공/알고리즘

시간복잡도 개념, Big-O(빅 오) 표기법, 점근적 표기법 설명

영상 내용을 글로도 정리했습니다 아주 아주 쉽게 설명합니다 :) 예제로 알아보는 시간 복잡도(time complexity) 개념 아래와 같은 코드가 있습니다. 이 코드는 정수 타입의 배열 inputs과 multiplier를 파라미터로 받습니다. 내부적으로 어떻게 동작하는지 살펴보면, inputs에 있는 모든 정수들을 mutiplier로 곱해줘서 그 결과를 새로운 정수 타입의 배열인 nums에 담아 최종적으로 그 nums를 반환하고 있습니다. int[] multiply(int[] inputs, int multiplier) { int[] nums = new int[inputs.length]; for (int i = 0 ; i < inputs.length ; i++) { nums[i] = inputs[i] *..