ধর, তোমার কাছে একটা N সাইজের অ্যারে Arr আছে, যেটার উপর তুমি কিছু কুয়েরি করতে চাচ্ছ। প্রতি কুয়েরিতে একটা সাব-অ্যারের মধ্যে তোমাকে ফাংশন চালাতে হবে। এবং ধর, $[L, R]$ এই রেঞ্জ এ একটা ফাংশন $F(Arr_L, Arr_{L+1}, …. Arr_R)$ এর ভ্যালু ক্যালকুলেট করবা, তখন তুমি স্পার্শ টেবিল দিয়ে এটা $O(log(N))$ করতে পার। আর টোটাল কমপ্লেক্সিটি হবে, $O(N * log(N))$

Continue Reading... Comments

ধর, তোমার কাছে একটা N সাইজের অ্যারে Arr আছে, যেটার উপর তুমি কিছু কুয়েরি করতে চাচ্ছ। প্রতি কুয়েরিতে একটা সাব-অ্যারের মধ্যে তোমাকে ফাংশন চালাতে হবে। এবং ধর, $[L, R]$ এই রেঞ্জ এ একটা ফাংশন $F(Arr_L, Arr_{L+1}, …. Arr_R)$ এর ভ্যালু ক্যালকুলেট করবা, তখন তুমি স্পার্শ টেবিল দিয়ে এটা $O(log(N))$ করতে পার। আর টোটাল কমপ্লেক্সিটি হবে, $O(N * log(N))$

Continue Reading... Comments