小编Ale*_*nov的帖子

std::hash<string> 的时间复杂度是多少

时间复杂度是多少

 std::hash <string>
Run Code Online (Sandbox Code Playgroud)

这里?

#include <iostream>
int main(){
std::string a = "abc";
std::hash<std::string> hsh;
std::cout<<hsh(a);
return 0;}
Run Code Online (Sandbox Code Playgroud)

它是 O(a.size()) 所以它会单独散列每个符号吗?

c++ hash std time-complexity

5
推荐指数
1
解决办法
1750
查看次数

标签 统计

c++ ×1

hash ×1

std ×1

time-complexity ×1