এই মাসে ফিশারের কাগজ আমাকে স্মরণ করিয়ে দিয়েছিল যে স্যাকিনেক্ট ডেটা স্ট্রাকচার এবং তাদের ব্যবহারের জন্য অ্যালগরিদম সম্পর্কে আমি কতটা জানি।
যাঁরা সাসিনেক্ট ডেটা স্ট্রাকচার সম্পর্কে জানেন না তাদের জন্য:
একটি (এন) স্বতন্ত্র কনফিগারেশন এবং একটি পরিচিত "দরকারী" উপস্থাপনা সহ একটি সংযুক্ত কাঠামো দেওয়া । এলজি ( ক ( এন ) ) বিটের চারপাশে স্ট্রোক নেয় এমন কোনও "সুসিনেক্ট" ডেটা স্ট্রাকচার কি এখনও আমাদের সাধারণ উপস্থাপনা আর দিয়ে যত দ্রুত সম্ভব অপারেশন সম্পাদন করতে দেয় ?
শীর্ষস্থানীয় ব্যক্তিদের মধ্যে আমি আগ্রহী যদি কেউ আলোচনা বিনোদন করতে চান
প্রত্যয় অ্যারে। এগুলি সমস্ত আদেশের একটি উপসেট।
অর্ডার দেওয়া গাছ এগুলি সমস্ত বাইনারি "প্রথম বন্ধনী" স্ট্রিংগুলির (মিলিত বিভিন্ন) একটি উপসেট।
কাগজ ( 1 ) হিসাবে সমস্ত নিকটতম ছোট মান । আপনি উভয় মাত্রায় সংকুচিত করতে পারবেন না; এক দিকের মধ্যে অনুমোদিত "ছোট মান" অ্যারেগুলি তালিকা এর একটি ছোট উপসেট । । । , n - 1 } n , এবং সুতরাং আপনাকে n lg ( n ) বিটের চেয়ে কম সঞ্চয় করতে হবে ।