버블정렬

알고리즘 / 버블소트

2022 / 8 / 12 금 알고리즘_버블소트 ✔️알고리즘_버블소트 알고리즘? - 문제를 해결하는 방법 컴퓨팅에서의 알고리즘이란? - 데이터에 관한 문제를 해결하는 방법 ! 알고리즘 성능 평가란? - 알고리즘이 주어진 문제를 해결하는데 걸리는 시간과 데이터 입력량의 함수 관계를 해석하는 과정 더보기 데이터가 증가하면 알고리즘의 시간도 늘어난다. A : 1억개의 데이터를 넣었는데 시간이 1초 걸림 B : 1억개의 데이터를 넣었는데 시간이 60초 걸림 누가 더 좋은 코드일까? 당연히 시간 1초 걸리는 A 여기서 원인과 결과를 알 수 있음. 원인은 1억개 결과는 걸린 시간 알고리즘 성능 평가 기준 - 입력된 데이터의 수와 연산 횟수의 함수 관계로 표현 - 데이터의 수와 연산 횟수의 관계를 정확하게 표현하는 것..