함수의 복잡성 및 알고리즘

많은 사람들이 자체 알고리즘의 복잡성을 묻는 것을 보았지만 C#의 모든 함수 (예 : string.indexof 등)의 시간/공간 복잡성을 볼 수 있습니까? 가능한 경우 우리는 그들이 구현 한 알고리즘을 볼 수있었습니다 ???함수의 복잡성 및 알고리즘

가능한 경우 어디에서 찾을 수 있습니까 ??

2011-01-21 Umer

대부분의 내장 함수는 문제에 대한 표준 최상의 사례 솔루션입니다. 더 자세한 정보가 필요하면 msdn.com에서 찾을 수 있습니다. 그렇지 않으면 거기에서 일하는 마이크로 소프트 코드를 볼 수 없습니다.

2011-01-21 05:54:27

나는 반사파에 대한 생각을 인용 한 사람이 있다고 생각한다. (왜 그가 그것을 제거 했는가? :) ... MS 코드를 조사하는 것은 좋은 생각이었다 ... – Umer

IIRC 최신 MSDN 설명서에는 컬렉션 형식의 메서드 복잡성이 포함되어 있습니다.

2011-01-21 05:56:39 leppie

나는 어떤 예도 인용 할 수 있나? 나는 아무 것도 찾을 수 없었다 ... – Umer

비고 부분을 보아라. http://msdn.microsoft.com/en-us/library/e4w08k17.aspx'List .IndexOf()' – leppie

는 동의했다, 그것은 아주 멋지다. 그러나 string.IndexOf (String)를 보는 것을 좋아했을 것입니다. – Umer

답변