Q

Runspace 분석

2011-03-10 4 views 0 likes

0

알고리즘 + O, + Theta, + Omega 등의 실행 공간 분석에서 읽을 수있는 자료가 있습니까? 내가 취하는 데이터 구조 및 알고리즘 클래스에 대한 도움이 필요합니다.Runspace 분석

2011-03-10 captonssj

A

답변

1

마이클 시퍼 (Michael Sipser), 계산 이론 개론 8 장을 확인하십시오. 훌륭한 책에서 위대한 장.

2011-03-10 19:51:12 jason

0

는

Introduction to Algorithms

enter image description here

그것은 대부분의 컴퓨터 과학 학부 런타임 복잡성 이론을 이해하는 중위 읽을 필요 무엇

을 고려하십시오.

2011-03-10 19:57:55

+0

그는 실행 시간이 아니라 실행 시간을 말했습니다. 나는 그 책을 정말로 좋아하지 않는다. 그래서 나는 틀릴 수도 있지만, 나는 달리기 공간의 복잡성에 관해서는 이야기하지 않는다고 생각한다. – jason

+0

공간 복잡성에 대해 런타임 복잡성과 별도로 처리하는 것에 대해서는 들어 본 적이 없지만 잘못된 것일 수 있습니다. Leaf book은 이런 종류의 물건에 대한 황금 표준으로 간주됩니다. –

+0

시간 복잡성에 대해 이야기하지 않고 공간 복잡성에 대해 말하지 않는 것이 사실이지만 공간 복잡성에 대해 이야기하지 않고도 시간 복잡성에 관해 이야기하는 것이 완벽합니다. 나는 그것이이 책의 경우라고 생각한다. (나는 사본을 가지고 있지 않다. 나는 오래 전에 나의 것을 버렸다. 나는 CLRS가 과대 평가된다고 생각한다.) – jason

0

황금 표준이지만 알고리즘을 결정하는 데 사용되는 puedocode 방식이 사용되었습니다. 대부분의 개인은 책에서 사용하는 puedocode 접근보다 간단한 C 또는 javascript 유형 명령문을 더 잘 이해할 수 있습니다.

2011-03-11 00:19:47 Jerry

관련 문제