প্রশ্ন ট্যাগ «intervals»

যাক একটি পূর্ণসংখ্যা হবে | টু Z সব পূর্ণসংখ্যার সেট বোঝান। যাক [ একটি , খ ] বোঝাতে পূর্ণসংখ্যার ব্যবধান { একটি , একটি + + 1 , একটি + + 2 , ... , খ } ।nnnZZ\mathbb{Z}[a,b][a,b][a,b]{a,a+1,a+2,…,b}{a,a+1,a+2,…,b}\{a,a+1,a+2,\dots,b\} আমি একটি মানচিত্র প্রতিনিধিত্ব করতে একটি ডাটা স্ট্রাকচার খোঁজ করছি । আমি …

11 algorithms  data-structures  trees  intervals 

আমি বুঝতে পারি যে বিভাগের গাছগুলি এর উপ অ্যারের যোগফল খুঁজে পেতে ব্যবহার করা যেতে পারে । এবং এটি এখানে টিউটোরিয়াল অনুযায়ী সময়ে করতে পারে ।একজনএকজনAও (লগএন )হে(লগ⁡এন)\mathcal{O}(\log n) তবে আমি প্রমাণ করতে পারছি না যে অনুসন্ধানের সময়টি সত্যই । এই লিঙ্কটি (এবং আরও অনেকে) বলেছেন যে আমরা প্রমাণ করতে …

10 data-structures  runtime-analysis  search-trees  intervals