BigO 알고리즘 시간 복잡도 비교
알고리즘의 효율성은 빅오표기법으로 많이 표시되는데, 이는 running time complexity가 최악인 case를 측정해서 비교하는 것이다. Input size가 n이고 c가 양의 상수일 때 Time complexity를 비교하자면 아래와 같다. 빅오표기법 효율성 비고 예시 🚀 Constant…
알고리즘의 효율성은 빅오표기법으로 많이 표시되는데, 이는 running time complexity가 최악인 case를 측정해서 비교하는 것이다. Input size가 n이고 c가 양의 상수일 때 Time complexity를 비교하자면 아래와 같다. 빅오표기법 효율성 비고 예시 🚀 Constant…