3 ms·

Why would iterating over the dense vector be O(m) rather than O(n)?

• Sesse__ 1y ago
  Sorry, I meant iterating over the sparse vector, not the dense vector (I find the nomenclature in the article somehow inverted).
  • dooglius 1y ago
    You could do intersection by iterating over the dense vector though, not sure why you would need to iterate over the sparse one
    • Sesse__ 1y ago
      Yeah, sure, you can iterate over the dense vector and check in the other side's sparse vector, that's correct.