What is the main advantage of a Dynamic Array over a Linked List?
সমাধান
সঠিক উত্তর: Option A
- Dynamic Array-তে ডেটা মেমোরির ধারাবাহিক (Contiguous) স্থানে সংরক্ষিত থাকে।
- এর ফলে এটি Random Access সাপোর্ট করে, অর্থাৎ ইনডেক্স ব্যবহার করে যেকোনো ডেটা সরাসরি (O(1) সময়ে) পড়া যায়।
- মেমোরি একসাথে থাকার কারণে প্রসেসর খুব সহজেই ব্লক হিসেবে ডেটাকে দ্রুতগতির Cache memory-তে নিয়ে আসতে পারে, যা Better Cache Locality নিশ্চিত করে এবং সিপিইউ-র গতি বাড়ায়।
- অন্যদিকে Linked List-এর নোডগুলো মেমোরির বিভিন্ন স্থানে ছড়িয়ে থাকে, তাই এতে Random Access সম্ভব নয় এবং এর Cache Locality-ও খুব দুর্বল।
- এর ফলে এটি Random Access সাপোর্ট করে, অর্থাৎ ইনডেক্স ব্যবহার করে যেকোনো ডেটা সরাসরি (O(1) সময়ে) পড়া যায়।
- মেমোরি একসাথে থাকার কারণে প্রসেসর খুব সহজেই ব্লক হিসেবে ডেটাকে দ্রুতগতির Cache memory-তে নিয়ে আসতে পারে, যা Better Cache Locality নিশ্চিত করে এবং সিপিইউ-র গতি বাড়ায়।
- অন্যদিকে Linked List-এর নোডগুলো মেমোরির বিভিন্ন স্থানে ছড়িয়ে থাকে, তাই এতে Random Access সম্ভব নয় এবং এর Cache Locality-ও খুব দুর্বল।
