Complexity and algorithms of functions

Question

I've seen many people asking for complexity of their own algorithms but is it possible to see the time/space complexity of all the functions (eg string.indexof etc) in C# ? and if possible we could see the algorithm they implement???

if its possible, where can we find??

Answer 1

Most built in functions are of what ever is the standard best case solutions to a problem. If you want any more information you may be able to find it on msdn.com. Otherwise you won't be able to see the microsoft code with out working there.

Answer 2

IIRC，最新的MSDN文档包括集合类型的方法复杂性。