[%] 시간복잡도가 뭔지 정확히는 모르겠다

[익명(106.101)]

대충 메소드 하나가 값을 리턴하는데 얼마나 오래 걸리는가 데이터에 따라 식으로 나타낸 것인건 알겠는데

정확한 개념은 모르겠다

[익명(119.200)]

걍 프로그램이 주어진 데이터(예를 들면, n개의 데이터)에 따라서 몇 번의 연산을 하는가(n번, 아니면 n의 제곱 번 등등) 를 말하는 거 아님? 프로그램 실행 시간은 결국 연산량이니까 그걸 시간 복잡도라고 표현하는 거고.

[익명(211.36)]

잠재력 측정기

[익명(221.150)]

worst case의 시간복잡도랑 best case의 시간 복잡도도 따로 따지는데 아는척 조지노

[익명(183.100)]

윗댓말이 맞는게 시간복잡도 표기법 중에 빅오표기법이 있는거고 빅오표기법은 worst가 맞는데 본문은 시간복잡도 자체를 물어보고있으니 worst case만 말하는건 아니지

[익명(61.84)]

빅오 표기법이 뭔지는 검색을 좀 하고 반박했으면 좋겠다

[익명(61.84)]

근데 가만보니 글에서는 빅오표기법을 언급하지 않았네 어쨌든 빅오만 놓고 보면 워스트케이스지

[익명(121.181)]

오메가 <= 세타 <= 빅 오

[몬무스(monmusu)]

병신 - dc App

[익명(125.132)]

걍 함수내에 for루프가 몇중첩이고 캐시 기능을 사용하는지 여부를 대~~충 표현하는거 - dc App

[익명(125.132)]

for문 1개면 On 2개 중첩이면 On^2. 근데 캐시 기능을 이용해서 어느이상이되면 성능에 큰 영향이 없다하면 OlogN 처럼 세부구현 사항을 대충 표현하는거임 - dc App

[츄럴(211.197)]

CLRS 같은 책에 수학적인 정의가 나와여 기억이 잘 안나지만 Basic Operation이 몇번 수행되었는가.. 일거임 아마 빅오 표기법 이런 건 걍 시간 복잡도를 정확한 수로 못 써서 적용하는 표기법이지 시간 복잡도 정의 자체랑은 상관 없음

[츄럴(211.197)]

같은 알고리즘이라도 basic operation을 무엇으로 정의하느냐(무엇을 시간 복잡도의 기준으로 잡느냐)에 따라 값이 다름

[익명(183.100)]

근로저 쓰면 시간 복잡도 계산할 필요없을텐데