I've been coding in Python for a while now and I got used to thinking that dictionaries have worst case O(n) time complexity (source). However, at work I have to use C# and I've just recently find out that dictionaries in C# have much better time complexity (source). Why is that? What advantages do python dictionaries have over C# ones?
By the way, which implementation is more common? If I ever have to use dictionaries from another language's standard library what time complexity will they most probably have?
Thanks!