পোস্টটি পড়া হয়েছে 696 বার

রিকার্সিভ ফাংশনের সৌন্দর্য – ২ [Factorial]

আগের পর্বে ফাংশন ও রিকার্সিভ ফাংশন সম্পর্কে ব্যাসিক ধারণা দেয়া হয়েছে। তুমি যদি মিস করে থাকো তাহলে আগে ঐ পর্বটা পড়ে নিতে পার। এই পর্বে তাত্ত্বিক কোন কথাবার্তা তেমন থাকবে না। কমন ১ টা উদাহরণ উল্লেখ করে সেগুলোর কোডগুলো ব্যাখ্যা করা হবে। তুমি যদি আগের পর্বটা বুঝে থাকো তাহলে এই পর্ব বুঝতে কোন সমস্যা হবে […]

পোস্টটি পড়া হয়েছে 2,157 বার

রিকার্সিভ ফাংশনের সৌন্দর্য – ১

ধরো তোমার দুনিয়ায় রিকার্সিভ ফাংশন বলে কিসসু নাই। তুমি মহা শান্তিতে কোড করে দিন পার করতেছো। তোমার একদিন হঠাৎ করে জটিল একটা প্রবলেম সলভ করতে ইচ্ছা করলো। জটিল (!) প্রবলেমটা হচ্ছে ১ থেকে ১০ পর্যন্ত সংখ্যাগুলোকে তুমি প্রিন্ট করতে চাও। এই জটিল প্রবলেমের সহজ সমাধানের জন্য তুমি একটা কোড লিখলে এরকম করেঃ

চমৎকার ভাবে […]

পোস্টটি পড়া হয়েছে 2,144 বার
কুইক সর্ট অ্যালগরিদম - Quick Sort Algorithm

কুইক সর্ট অ্যালগরিদম – Quick Sort Algorithm

একটা অ্যারেকে সর্ট করার জন্য বেশ কিছু অ্যালগরিদম রয়েছে। একেকটার একেক বৈশিষ্ট্য বা সুবিধা-অসুবিধা রয়েছে। Efficient sorting algorithm-গুলোর মধ্যে কুইক সর্ট অন্যতম। Merge Sort এর মত Quick Sort-ও Divide and Conquer নামক algorithm design paradigm মেনে চলে। Average case এ quicksort এর complexity হচ্ছে O(n log n) কিন্তু worst case এ এর complexity O(n2) যা […]

পোস্টটি পড়া হয়েছে 2,094 বার
মার্জ সর্ট অ্যালগরিদম - Merge Sort Algorithm

মার্জ সর্ট অ্যালগরিদম – Merge Sort Algorithm

ধরো স্কুলের মাঠে ইয়া লম্বা দুইটা লাইন আছে। বাচ্চারা এই দুই লাইনে ছোট থেকে বড় আকারে দাঁড়িয়ে আছে। দুটি লাইনেরই একদম সামনের বাচ্চাটা সবচেয়ে খাটো আর লাইনের শেষের বাচ্চাটা সবচেয়ে লম্বা। তোমাকে বলা হল এই দুইটা লাইনের বাচ্চাদেরকে খাটো থেকে লম্বা এই অর্ডারে একটা লাইনে সাজাতে। তাহলে কী করবে? স্বাভাবিক ভাবেই আমাদের মাথায় আসবে যে, […]