Closed GoogleCodeExporter closed 8 years ago
Yes: inverse().get().
Original comment by kevin...@gmail.com
on 30 Oct 2009 at 2:10
But method inverse() has O(n), so the minimum cost of inverse().get() is also
O(n). Can
we create any structure to getValues with smaller cost?
Original comment by kkazmier...@gmail.com
on 30 Oct 2009 at 2:32
I'm curious, where did you get the idea that inverse() is O(n)?
Original comment by kevin...@gmail.com
on 30 Oct 2009 at 2:39
OK it is O(1). Thanks for help :)
Original comment by kkazmier...@gmail.com
on 30 Oct 2009 at 2:46
Original issue reported on code.google.com by
kkazmier...@gmail.com
on 30 Oct 2009 at 7:13