বাইনারি সার্চ ট্রি

বাইনারি সার্চ ট্রি এর প্রতিটি নোডে একটি করে মান থাকে। এখানে মান গুলো এমন ভাবে থাকে যেন, ট্রি এর লেফট সাবট্রি (Left subtree) এর সকল মান রুট নোডে থাকা মান থেকে ছোট হয়, আর রাইট সাবট্রি (Right subtree) এর সকল মান রুট নোডের মান থেকে…

সর্টিংঃ বাবল সর্ট অ্যালগরিদম

সর্টিং মানেই যে কোন কিছু সাজানো, তা আমরা কম বেশি সবাই জানি। কম্পিউটার সায়েন্সের একটি গুরুত্বপূর্ণ বিষয় হচ্ছে অ্যালগরিদম, আর এই অ্যালগরিদমের মধ্যে সর্টিং অনেক গুরুত্বপূর্ণ একটি অংশ। যতগুলো সর্টিং অ্যালগরিদম আছে, তার মধ্যে আমাদের কাছে সিলেকশন সর্টিং সহজ মনে হলেও, অনেকের কাছেই এই বাবল…

সর্টিংঃ সিলেকশন সর্ট

সর্টিং অ্যালগোরিদমের মুল কাজই হচ্ছে অ্যারেতে থাকা দুটি উপাদানের অবস্থান সোয়াপ(swap) বা বিনিময় করা। সিলেকশন সর্ট অ্যারের সুচকগুলোকে প্রতিটি ইন্ডেক্সের জন্য লুপ করে। এখানে মনে রাখতে হবে যে, যদি অ্যারে এর দৈর্ঘ্য n হয়, তবে ঐ অ্যারের ইন্ডেক্স সংখ্যা n হবে। Ο(n2) এর সকল সর্ট…

সর্টিংঃ ইনসার্শন সর্ট

সর্ট বা sort করার মানে হলো, একটি নির্দিষ্ট ক্রম অনুসারে সসাজানো। যদি আমরা কোন ক্লাসের পরীক্ষার খাতা ১ রোল থেকে ৬০ রোল পর্যন্ত ক্রম অনুসারে সাজাই, তাহলে এটাকে সর্টিং বলা হবে। প্রায়ই আমাদের বিভিন্ন সংখ্যা সর্ট করার প্রয়োজন হয়, আসলে শুধু সংখ্যা নয়, স্ট্রিং, স্থানাঙ্ক,…

৮০/২০ প্রিন্সিপ্যালঃ সাক্সেস রুল

তোমার যতগুলো জামা আছে তার মধ্যে ২০% জামা আছে যা তুমি ৮০% সময় পরো। আবার একটি দোকানে যতগুলো পন্য আছে, তার মধ্যে ২০% পন্য এই রকম থাকে যা ৮০% সময় বিক্রয় হয়। তোমার ফেসবুকে যতগুলো ফ্রেন্ডস আছে, তাদের মধ্যে ২০% ফ্রেন্ডসদের সাথে তুমি ৮০% সময়…

কম্পাউন্ড ইফেক্টসঃ সাক্সেস রুল

সর্বকালের শ্রেষ্ঠ বিজ্ঞানী আইনস্টাইন বলছেনঃ Compound interest is the eight wonder of the world. ওনার এই কথার সাথে এক মত হয়ে ড্যারেন হার্ডি একটি বই লিখেছেন, যার নাম হলোঃ The Compound Effect, যা নিউওয়ার্ক টাইমস বেস্ট সেলিং বুকস এর একটি। এই বইটি আজকে পড়ে কিছু…

Deals & Coupons