نتایج جستجو برای: encoding the smallest y
تعداد نتایج: 16405121 فیلتر نتایج به سال:
2014
Yan Zhang
Francis Pascual
Journal:
:Philosophical transactions. Series A, Mathematical, physical, and engineering sciences
2014
Pooya Davoodi
Gonzalo Navarro
Rajeev Raman
S Srinivasa Rao
We consider the problem of encoding range minimum queries (RMQs): given an array A[1..n] of distinct totally ordered values, to pre-process A and create a data structure that can answer the query RMQ(i,j), which returns the index containing the smallest element in A[i..j], without access to the array A at query time. We give a data structure whose space usage is 2n+o(n) bits, which is asymptoti...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید