BigO 표기법

카테고리 없음

개발자국S2 2022. 1. 20. 11:16

빅오 표기법 (big-O notation) 이란

컴퓨터 과학(Computer Science) 에서 알고리즘은 어떠한 문제를 해결하기 위한 방법이고, 어떠한 문제를 해결 하기 위한 방법은 다양하기 때문에 방법(알고리즘) 간에 효율성을 비교하기 위해 빅오(

noahlogs.tistory.com

BIG-O 함수에 대하여

https://www.youtube.com/watch?v=wWJepvwnDRo 영향력 없는 항 무시 O(N² + N) -> O(N²) O(N²)이 가장 지배적이기 때문에 그 외에 영향력이 없는 항들은 무시합니다. big-O에는 다양한 실행 시간이 존재하지만..

story-of-flower.tistory.com

알고리즘/트리탐색을 하니까 빅오표기법이 계속 등장해서 개념 다시 잡기. 전에 스터디에서 알려주셨을 땐 전혀 팅부동이었는데 역시 필요하니 찾게되는 군

근데 솔직히 지금 읽어봐도 모르겠다 ㅎㅅㅎ