알고리즘 수행시간 분석 왜 하는 건가요...

[ㅁㄴㅇㄹ(58.225)]

수행속도 계산방법이 입력이 무한일 경우를 가정하고 계산하는데...

가장 중요한 요소를 입력요소로 가정하고 그거에 대해서만 정리하는 수학적 증명같은데...

제가 보기에는 입력이 무한인 프로그램이 몇개나 되며...

가장 중요하지 않은 요소도 제가 보기에는 입력이 작으면 중요해 보이는데 싹다 무시하고 계산하는것도

굉장히 찜찜하더라구요.

왜 수행시간 계산에 열을 올리는지 정확한 사례도 안 말해주고...

뭔가요...

[얼룩곱등이(124.56)]

BigO는 입력 데이터수를 기준으로 하는게 아닌데

[얼룩곱등이(124.56)]

그냥 요소N이 될뿐

[얼룩곱등이(124.56)]

흔한 예로 소트종류 찾아보면 됨

[ㅁㄴㅇㄹ(58.225)]

ㄴ 요지는 수행시간 계산해서 어떤 유용성이 있나요 실제적으로요

[좃문가(1.228)]

니가 알고리즘 수행 분석의 서두에 써있는 내용을 소홀히 한 거 같다. 일단 첫번째로 입력이 무한일 경우를 가정하는 것이 아니고 충분히 입력을 크게 해서 누가 가장 지배적인 항인지를 알고 싶은 것이다. 시간 복잡도에서 가장 차수가 높은 항이 시간 복잡도의 경향을 결정하고 알고리즘의 특성을 드러내기 때문에, 그걸 수학적으로 엄밀하게 정의하고 찾아내기 위한 것이다. 수행 시간을 계산해야 알고리즘이 충분히 빨라서 유용한지 아닌지, 더 개선 가능한지 아닌지 판단할 수 있다. 두번째로 입력이 작으면 니가 말한대로 당연히 차수보다는 계수의 영향이 크다.

[ㅁㄴㅇㄹ(58.225)]

아참 운영체제 공부하려면 일단 기본적인 자료구조 c 알고리즘 네트워크 컴퓨터 구조와 원리 컴퓨터 개론 >>>> 까지 하고 운영체제론 들어간 다음에 시스템 프로그래밍인가요 리눅스인가요 아니면 유닉스인가요

[ㅁㄴㅇㄹ(58.225)]

ㄴ 좆문가님 감사합니다. 일단 수행시간은 제껴도 상관없겠죠? 방법은 알겠지만 너무 엄밀히 가자니 머리가 아프네요 한두개도 아니고 알고리즘 배울때마다 알고리즘을 머리속에 그려서 수행시간을 생각해내려니 힘이 빠져요....

[좃문가(1.228)]

아니. 수행시간 분석 이해가 안되면 앞으로 책을 한장도 넘기질 못할텐데?

[백마탄왕자^^(qordhkd)]

알고리즘 못해도 일하는데 지장없답니다. 글내려주세요.

[yomiko(124.137)]

구로개영그단개그즤가틍거왜하능즤모르갯서요구고자라면멸지잘발리는건가;

[백마탄왕자^^(qordhkd)]

요미코는 언제봐도 병신 같네요.

[yomiko(124.137)]

가잔이십니다아물염배강님만하갯나욤해해