দুঃখের সাথে অ্যালগরিদমগুলি বিশ্লেষণ করার মতো কোনও সন্তুষ্ট গণনীয় মডেল নেই, এমনকি কোনও ব্যক্তি traditionalতিহ্যবাহী সেটিংটি বিবেচনাও করতে পারে in এটি ধরে নিচ্ছে যে সমস্ত ডেটা সহজেই অ্যাক্সেসযোগ্য এবং কাজের জায়গা কার্যকরভাবে সীমাহীন।
মাল্টি-টেপ টুরিং মেশিনটি অবশ্যই তাত্ত্বিকভাবে সুস্পষ্টভাবে নির্দিষ্ট এবং বহু বছর ধরে এই মডেলটিতে অনেক অ্যালগরিদম ডিজাইন ও বিশ্লেষণ করা হয়েছে। তবে কারও কারও কাছে এটি এতটা নিবিড়ভাবে সম্পর্কিত নয় যে প্রকৃত কম্পিউটারগুলি কীভাবে সত্যই একবিংশ শতাব্দীতে ব্যবহারের জন্য একটি ভাল মডেল হতে কাজ করে। অন্যদিকে, শব্দ-র্যাম মডেলটি জনপ্রিয় হয়ে উঠেছে এবং আধুনিক কম্পিউটারের কাজকে আরও সঠিকভাবে ক্যাপচার হিসাবে উপস্থিত হতে পারে (শব্দগুলিতে বিট নয়, মেমরির স্থানে অবিচ্ছিন্ন সময় অ্যাক্সেস) capture তবে এমন কিছু দিক রয়েছে যা আদর্শের চেয়ে কম। উদাহরণস্বরূপ, কোনও শব্দ র্যাম মডেল নেই। একটিকে প্রথমে নির্দিষ্ট করে রাখতে হবে যে ধ্রুব সময়ে শব্দের উপর কোন ক্রিয়াকলাপ অনুমোদিত হতে হবে। কোনও একক গৃহীত উত্তর ছাড়া এর জন্য অনেকগুলি বিকল্প রয়েছে। দ্বিতীয়ত, মেমরির যে কোনও আইটেমকে অবিচ্ছিন্ন সংখ্যক শব্দ ব্যবহার করে সম্বোধন করতে মাপের শব্দের ডব্লিউটি সাধারণত ইনপুট আকারের (যা কমপক্ষে লগ (এন) এর চেয়ে দ্রুত) এর সাথে বাড়তে সেট করে। এর অর্থ হ'ল এমন একটি মেশিনের একটি অসীম শ্রেণীর কল্পনা করতে হবে যার উপর আপনার অ্যালগরিদম চালিত হয় বা আরও খারাপ, আপনি আরও ডেটা খাওয়ানোর সাথে সাথে মেশিনটি পরিবর্তিত হয়। আমার ছাত্রদের মধ্যে অন্ততপক্ষে শুদ্ধতমদের জন্য এটি একটি উদ্বেগজনক চিন্তাভাবনা। অবশেষে, আপনি শব্দ-র্যাম মডেলটির সাথে কিছুটা অবাক করে দেওয়ার জটিলতার ফলাফল পেয়েছেন যা শিক্ষার্থী হিসাবে শিখে এমনদের সাথে তাল মিলতে পারে না। উদাহরণস্বরূপ, এই মডেলটিতে দুটি এন-বিট সংখ্যার গুণনটি হ'ল ও (এন) সময় এবং কেবলমাত্র একটি এন-বিট স্ট্রিংয়ে পড়া হঠাৎ হ'ল একটি সাবলাইনারের সময় অপারেশন। এর অর্থ হ'ল এমন একটি মেশিনের একটি অসীম শ্রেণীর কল্পনা করতে হবে যার উপর আপনার অ্যালগরিদম চালিত হয় বা আরও খারাপ, আপনি আরও ডেটা খাওয়ানোর সাথে সাথে মেশিনটি পরিবর্তিত হয়। আমার ছাত্রদের মধ্যে অন্ততপক্ষে শুদ্ধতমদের জন্য এটি একটি উদ্বেগজনক চিন্তাভাবনা। অবশেষে, আপনি শব্দ-র্যাম মডেলটির সাথে কিছুটা অবাক করে দেওয়ার জটিলতার ফলাফল পেয়েছেন যা শিক্ষার্থী হিসাবে শিখে এমনদের সাথে তাল মিলতে পারে না। উদাহরণস্বরূপ, এই মডেলটিতে দুটি এন-বিট সংখ্যার গুণনটি হ'ল ও (এন) সময় এবং কেবল একটি এন-বিট স্ট্রিংয়ে পড়া হঠাৎ হ'ল একটি সাবলাইনারের সময় অপারেশন। এর অর্থ হ'ল এমন একটি মেশিনের একটি অসীম শ্রেণীর কল্পনা করতে হবে যার উপর আপনার অ্যালগরিদম চালিত হয় বা আরও খারাপ, আপনি আরও ডেটা খাওয়ানোর সাথে সাথে মেশিনটি পরিবর্তিত হয়। আমার ছাত্রদের মধ্যে অন্ততপক্ষে শুদ্ধতমদের জন্য এটি একটি উদ্বেগজনক চিন্তাভাবনা। অবশেষে, আপনি শব্দ-র্যাম মডেলটির সাথে কিছুটা অবাক করে দেওয়ার জটিলতার ফলাফল পেয়েছেন যা শিক্ষার্থী হিসাবে শিখে এমনদের সাথে তাল মিলতে পারে না। উদাহরণস্বরূপ, এই মডেলটিতে দুটি এন-বিট সংখ্যার গুণনটি হ'ল ও (এন) সময় এবং কেবল একটি এন-বিট স্ট্রিংয়ে পড়া হঠাৎ হ'ল একটি সাবলাইনারের সময় অপারেশন।
সমস্ত কিছু বলার পরেও, আপনি যদি জানতে চান যে আপনার অ্যালগোরিদমটি দ্রুত চলার সম্ভাবনা রয়েছে, তবে হয় সম্ভবত :-)