The big-Oh notation allows us to say that a function f(n) is "less than or equal to " another function g(n) up to a constant factor and in the asymptotic sense as n grows toward infinity.
자료구조 책에 나오는 문장입니다.
어렴풋이는 이해하겠는데 정확히 뜯어서는 이해를 못하겠네요 ㅠㅠ
big-Oh 표기법이 함수 f(n)이 다른 함수 g(n) 보다 작거나 같다라고 해준다는데
up to a constant factor를 어디에다가 넣어서 해석 해야 할지 모르겠어요
(big-Oh 표기법을 쓰면 f(n) is O(g(n)) 이라 쓸 수 있고 f(n) <= cg(n), n>=n0 (c > 0, n0 >=1) 이다 라는게 정의인데.. 으음..)
그 다음 and in the asymptotic sense as n grows toward infinity.
n 이 무한대로 커지니깐 점근적 의미에서
라고 앞 문장을 꾸며주는거 같네용 (맞나.. up to 하고 in 이 and 로 묶인거 같은데..)
감사합니다 ㅠㅠ
글쓰기