코딩하는 밍냥이

백준 24264번 알고리즘 수업 - 알고리즘의 수행 시간 3 (JAVA)

🔎시간 복잡도 개념 훑기 시간 복잡도(Time Complexity) feat. 빅오 표기법📌시간복잡도(Time Complexity)란?알고리즘이 수행되는 데 걸리는 시간을 입력 크기(input size)에 대한 함수로 표현한 것 1초 → 약 1억 번의 연산이 이루어진다.        📌시간 복잡도 유형💡빅6uiw.tistory.com  📌문제    오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시간을 예제 출력과 같은 방식으로 출력해보자.MenOfPassion 알고리즘은 다음과 같다.MenOfPassion(A[], n) { sum 입력첫째 줄에..

백준 24263번 알고리즘 수업 - 알고리즘의 수행 시간 2 (JAVA)

🔎시간복잡도 개념 훑어보기  시간 복잡도(Time Complexity) feat. 빅오 표기법📌시간복잡도(Time Complexity)란?알고리즘이 수행되는 데 걸리는 시간을 입력 크기(input size)에 대한 함수로 표현한 것 1초 → 약 1억 번의 연산이 이루어진다.        📌시간 복잡도 유형💡빅6uiw.tistory.com  📌문제     오늘도 서준이는 알고리즘의 수행시간 수업  조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시간을 예제 출력과 같은 방식으로 출력해보자.MenOfPassion 알고리즘은 다음과 같다.MenOfPassion(A[], n) { sum 입력..

시간 복잡도(Time Complexity) feat. 빅오 표기법

📌시간복잡도(Time Complexity)란?알고리즘이 수행되는 데 걸리는 시간을 입력 크기(input size)에 대한 함수로 표현한 것 1초 → 약 1억 번의 연산이 이루어진다.        📌시간 복잡도 유형💡빅 오메가(Ω(n)) = lower bound (하한선)    • 최선일 때(best case)의 연산 횟수를 나타낸 표기법💡빅 세터(ϴ(n))    • 보통일 때(average case)의 연산 횟수를 나타낸 표기법💡빅 오(O(n)) = upper bound (상한선)    • 최악일 때(worst case)의 연산 횟수를 나타낸 표기법  ❗코딩테스트를 할 때에는 다양한 테스트 케이스를 수행해 모든 케이스를 통과해야하므로 빅 오 표기법(최악의 경우)을 염두에 둬야 한다.      ?..