Table of Contents
অ্যারের মধ্যে কি ভাবে মেমরি বরাদ্দ করা হবে এবং সংযোগের জন্য তালিকা তৈরি করা হবে তা বুঝতে হলে প্রোগ্রামিংের মধ্যে দক্ষতা বৃদ্ধি এবং এতে অন্তর্ভুক্ত সকল বিষয় নিয়ে বিস্তারিত ব্যাখ্যা প্রদান করা হবে।
অ্যারের মধ্যে মেমরি ম্যাপ
একটা অ্যারে তৈরি করার সময় মেমরিগুলো মেমরির মেমরিকে মেমরির বরাদ্দ করা হয় । যখন একটি অ্যারে নির্মাণ করা হয়, তখন প্রতিটি বস্তুর সংখ্যা ও আকার অনুসারে সংরক্ষিত থাকে ।
মোট মেমরি বরাদ্দ করা হয়েছে যেমন:
[[F]] সরলীকৃত মান [০] ের মধ্যে পার্থক্যসূচক সংখ্যা]
অ্যারের মধ্যে ব্যবহারের সময়
একটি অ্যারের মধ্যে একটি বস্তু ব্যবহার করা খুব দ্রুত গতিতে চলে । সরাসরি ইন্ডেক্সিং করার ক্ষেত্রে সময় নির্ধারিত রয়েছে, ও (১) জটিলতার সময়কাল নিয়মিত, যেহেতু মেমরি ঠিকানা সরাসরি মূল ঠিকানা এবং ইন্ডেক্স ব্যবহার করা যাবে ।
মেমরির তালিকা
সংযুক্ত করা প্রতিটি নোডের জন্য পরিবর্তনশীল প্রতিটি নোডের মধ্যে উপস্থিত তথ্য ও রেফারেন্স উপস্থিত রয়েছে। মেমরি বোধগম্য নয়, চিহ্নিত স্থানে কোনো অংশে পরিত্যাগ করা হবে না।
মোট মেমরি সব নোডের সমষ্টি, হিসাব করে দেখুন:
[[F]] মেমরির সিডিউলিং = নোড সংখ্যা = নোডের সংখ্যা [FOR][FLTR]
তালিকা ব্যবহার করতে ব্যবহৃত সময়-অঞ্চল ( L)
লিংকের মধ্যে উপস্থিত একটি উপাদানের তালিকা দেখার জন্য হেড থেকে নোড বের করার প্রয়োজন । এর ফলে আণবিক অবস্থান পর্যন্ত নোডগুলো আঁকা প্রয়োজন । সময় জটিলতা হল, ও, n.
- সরাসরি ইন্ডেক্সিং এর কারণে অ্যারে দ্রুত প্রবেশাধিকার প্রদান করে।
- তালিকা প্রস্তুতকৃত মেমরির র্যাক্সিক বরাদ্দকৃত এবং নমনীয়।
- অ্যারে ও তালিকা নির্ধারণের জন্য নির্দিষ্ট অ্যাপ্লিকেশনের প্রয়োজন অনুসারে সেটির মধ্যে প্রতিদ্বন্দ্বিতা স্থাপন করা হয়।