[코딩테스트 합격자 되기 03] 알고리즘 효율 분석 : 시간복잡도와 빅오 표기법

알고리즘 효율 분석시간복잡도란?알고리즘의 성능을 나타내는 지표입력 크기에 대한 연산 횟수의 상한알고리즘이 실행되는 제한 시간과 관련 낮으면 낮을수록 좋다알고리즘 수행 시간을 측정하는 방법 절대 시간을 측정하는 방법 실행 후 결과가 나올 때 까지의 시간을 측정 프로그램 실행 환경에 따라 달라질 수 있어 활용이 제한 시간 복잡도를 측정하는 방법 '연산 횟수' 와 연관 최신(best), 보통(normal), 최악(worst) 의 경우로 나뉜다. 점근적 표기법 : 입력 크기에 따른 연산 횟수의 추이를 활용해 시간 복잡도를 표현하는 방법 = 어떤 함수의 증가하는 추세를 표현하는 표기법 빅오 표기법 최악의 경우에 대해 시간 복잡도를 표현하는 방법 연산 횟수가 f(x) 라고 할 때 함수의 최고차항을 남기고 계수를 지..

• format_list_bulleted 알고리즘
• · 2024. 8. 24.
• textsms

[정리] 코딩테스트 자주 활용하는 python 리스트 함수

리스트에서 데이터 추가 append() 리스트의 맨 끝에 데이터 추가 my_list = [1,2,3] my_list.append(4) #[1,2,3,4] + 연산자로 데이터 추가 my_list = [1,2,3] my_list = my_list + [4,5] #[1,2,3,4,5] insert() insert()메서드로 데이터 삽입 insert(삽입할 위치, 삽입할 데이터) my_list = [1,2,3,4,5] my_list.insert(2,9999) #[1, 2, 9999, 3, 4, 5] 리스트에서 데이터 삭제 pop() pop()메서드로 인덱스를 인수로 받아 삭제하고, 삭제한 데이터의 값을 반환 my_list = [1,2,3,4,5] popped_element = my_list.pop(2) #3 p..

• format_list_bulleted 알고리즘
• · 2024. 4. 16.
• textsms

[백준] 2606 바이러스 Node.js

바이러스 https://www.acmicpc.net/problem/2606 01 […new Array(N)] 설명 […new Array(N)] 과 [new Array(N)]의 차이점 [new Array(N)]: 모든 요소를 undefined로 초기화된 크기 N의 배열 생성 const num = 3; const newArr = [...new Array(num)]; console.log(newArr); //[Array(3)] let Arr = […new Array(N)] : …rest parameter가 있는 경우 array로 초기화된 배열 생성 const num2 = 3; const arr = [new Array(num2)]; console.log(arr); //// [arr(), undefined, un..

• format_list_bulleted 알고리즘
• · 2023. 9. 23.
• textsms