- 博客(1)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 关于map处理String的复杂度问题
map复杂度关于map平时一般用得比较多，毕竟自己写一个平衡二叉树或者Treap还是较麻烦的，map一般复杂度为logn，但是有时候发现用map竟然也超时，比如统计不同单词个数(字符总个数不超过1000w)，用map时就超时了，原因是C++中的map根据重载运算符计算的，所以并不会将字符串映射成一个整数存进去，这样导致复杂度为lenlog(len)，总复杂度大概为nlog(maxlen)，所以
2017-01-14 21:07:24
2415
MyBatis3_用户指南(附JavaDB实例)
MyBatis3_用户指南(附JavaDB实例)MyBatis3_用户指南(附JavaDB实例)MyBatis3_用户指南(附JavaDB实例)MyBatis3_用户指南(附JavaDB实例)MyBatis3_用户指南(附JavaDB实例)
2017-08-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人