Временная сложность google protobuf FindFieldByNumber - PullRequest
0 голосов
/ 11 сентября 2018

Как определить временную сложность поиска поля по номеру тега в google protobuf? Это линейный поиск - O (n) или тип поиска в массиве - O (1)?

Google.Protobuf.Reflection.MessageDescriptor

...