JOIN
Get Time
forums   
Search | Watch Thread  |  My Post History  |  My Watches  |  User Settings
View: Flat (newest first)  | Threaded  | Tree
Previous Thread  |  Next Thread
FINDING A PARTICULAR CUMULATIVE frequency in a 2-D BIT. | Reply
can anybody please help me write a function for searching a particular cumulative frequency in a 2-D BIT in the same manner as given for 1-D BIT in the Tutorial .
is it possible in O(logn*logn)? O(n*log n) was pretty obvious .
Thank You in advance !
Re: FINDING A PARTICULAR CUMULATIVE frequency in a 2-D BIT. (response to post by Dipanker) | Reply
Hi. The section on 2D BIT, that should start at this part, works in O(log n log n) per query, right? :)
RSS