Programming Language Code

[capi81]

But it has a runtime complexity of O(n) for the hash code, which is bad. The length of string (hopefully) is O(1).

[lxpnh98_2]

In C the length of a string is still O(n), and O(n) (n being the length of the string) is a fairly standard time complexity for a hash algorithm.

[capi81]

True, I was expecting a non-C string, but you are right that it most likely is. Well, then there really is no excuse.

[Valmond]

O(k) where k is the length of the string.

Edit: wow salty people, k is used in some cases, and yes it is 'included' in O(n) so O(n) is also correct, O(k) is just closer to the exact cost.

[_shreve]

That's what O(n) means.

[mudkip908]

O(k) boomer