728x90 시간 복잡도1 [Java/알고리즘] 알고리즘과 시간 복잡도 / 로직 개선하기 * 알고리즘에서의 시간 복잡도 : 연산 횟수 일반적으로 수행 시간은 1억 번의 연산을 1초의 시간으로 간주하여 예측한다. * 시간 복잡도 유형 빅-오메가(Ω(n)) : 최선일 때의 연산 횟수 표기법(Best case) 빅-세타(Θ(n) : 보통일 때의 연산 횟수 표기법(Average case) 빅-오(O(n)) : 최악일 때의 연산 횟수 표기법(Worst case) * 시간 복잡도 예제 코드 public class timeComplexity{ public static void main(String[] args) { int randNumber = (int)(Math.random() * 100); for(int i = 0; i < 100; i++) { if(i == randNumber) { System.ou.. 2022. 9. 29. 이전 1 다음 728x90
