非死不可

还是不是很明白，存成pair<int, int> /*pair<index, value> */ 之后呢？一个vector一个指针走一遍？

求这道题的时空复杂度是多少。。应该是M^2 + N^2 和 所有的非0点的数量？

zhang123587 发表于 2017-11-18 09:06
求这道题的时空复杂度是多少。。应该是M^2 + N^2 和 所有的非0点的数量？

O(m+n)
字数字数字数

xiaopenpenpen 发表于 2017-11-18 14:45
O(m+n)
字数字数字数

谢谢，看错了。。m和n应该是两个矩阵的点数吧，记错了。。感谢楼主回复！

囧，和我前段时间的电面完全相同的题目~
不过楼主遇到的面试官应该没有表述清楚，我的面试官说的很清楚，需要设计这种稀疏向量的【存储方式】以及【点积算法】

hychin 发表于 2017-11-18 07:35
这题套路挺多的，看似简单。核心点就是存 index和value pair，这个pair存在list或者array都行，用array存 ...

请问 如何二分呢？

感谢楼主分享