অ্যালগরিদম নিয়ে কাজ করার পুর্বে তার ইতিহাস জানা দরকার। এই Algorithm শব্দটা এসেছে Algorimit শব্দ থেকে। এটি একটি ল্যাটিন শব্দ। একজন জনপ্রিয় লেখক মুহাম্মদ আল-খাওয়ারিজমি।তিনি ছিলেন একজন প্রখ্যাত গণিতবিদ, জ্যোতির্বিজ্ঞানী ও ভূগোলবিদ।
মনে করো আমরা একটা প্রোগ্রাম লিখলাম এবং সেখানে অনেক গুলো নির্দেশাবলী (Instructions) লিখেছি কোন একটা সমস্যা সমাধান করার জন্য। যখন আমরা এই প্রোগ্রামটাকে কম্পিউটারে রান করবো তখন দেখতে পারবো যে আমাদের সমস্যাটা সমাধান হচ্ছে।
আমরা জানি অ্যালগরিদম নিদিষ্ট কোন সমস্যা কে সমাধান করার কিছু ধাপ। আপনি যে ল্যাঙ্গুয়েজ পারেন, সেই ল্যাঙ্গুয়েজ দিয়ে অ্যালগরিদমের ধাপ গুলো এক্সিকিউট করলে সেই নিদিষ্ট সমস্যার সমাধান পাবেন।
বর্তমানে ডেটা খুবই শক্তিশালী একটি জিনিস। বিশ্বের উন্নত দেশগুলো তাদের ইকোনমি নিয়ন্ত্রণ এবং বৃদ্ধি করছে ডেটা ব্যবহার করে। বর্তমানে যার কাছে যত বেশি ডেটা আছে সে তত বেশি ধনী। যেমন ফেসবুক, টুইটার, গুগল ইত্যাদি কোম্পানি প্রতিদিন ডেটা জেনারেট করছে এবং তারা বিশ্বের বাজারে তত ধনী কোম্পানি হচ্ছে।
অ্যালগরিদম ও ডেটা স্ট্রাকচার এর সব থেকে কঠিন পার্ট বলা হয় টাইম কমপ্লেক্সিটি কে। কারণ তোমরা জানো একটা নিদিষ্ট সমস্যার জন্য একাধিক সমাধান থাকতে পারে। এর জন্য আমাদের খুঁজে বের করতে হবে কোন সমাধানটা স্মার্ট এবং কম সময়ে সঠিক রেজাল্ট দিবে।
আমি আগেই বলেছিলাম অ্যালগরিদম ও ডেটা স্ট্রাকচার এর সব থেকে কঠিন পার্ট বলা হয় টাইম কমপ্লেক্সিটি কে। সুতরাং টাইম কমপ্লেক্সিটি টা খুব ভালো করে বুঝতে হবে। আর তোমাদের বুঝার সুবিধার জন্য টাইম কমপ্লেক্সিটিটা কে কয়েক টি পর্বে ভাগ করা হয়েছে।
আমি আগেই বলেছিলাম অ্যালগরিদম ও ডেটা স্ট্রাকচার এর সব থেকে কঠিন পার্ট বলা হয় টাইম কমপ্লেক্সিটি কে। সুতরাং টাইম কমপ্লেক্সিটি টা খুব ভালো করে বুঝতে হবে। আর তোমাদের বুঝার সুবিধার জন্য টাইম কমপ্লেক্সিটিটা কে কয়েক টি পর্বে ভাগ করা হয়েছে। আর এটাই টাইম কমপ্লেক্সিটির উপর শেষ পর্ব।
সর্টিং অ্যালগরিদম গুলোর মধ্যে সব থেকে সহজ অ্যালগরিদম হলো বাবল সর্ট অ্যালগরিদম। আজকে আমরা বাবল সর্ট এর অ্যালগরিদম নিজ হাতে লিখবো, কোড করবো এবং বাবল সর্টের টাইম কমপ্লেক্সিটি বের করার চেষ্টা করবো। সুতরাং ধৈর্য নিয়ে পড়তে হবে।
সর্টিং অ্যালগরিদম গুলোর মধ্যে খুবই জনপ্রিয় একটু অ্যালগরিদম হলো মার্জ সর্ট অ্যালগরিদম। আজকে আমরা মার্জ সর্ট এর অ্যালগরিদম নিজ হাতে লিখবো, কোড করবো এবং মার্জ সর্ট অ্যালগরিদম এর টাইম কমপ্লেক্সিটি বের করার চেষ্টা করবো। সুতরাং ধৈর্য নিয়ে পড়তে হবে।