Data structures
- Mar- 2022 -5 Marchসর্টিং অ্যালগোরিদম - Sorting algorithm
সর্টিং: বাবল সর্ট (Bubble sort) অ্যালগরিদম
বাবল সর্ট (Bubble sort) একটি সহজ সর্টিং অ্যালগরিদম যা আমরা ব্যবহার করি যখন কোন array বা লিস্ট সর্ট করতে হয়। এই অ্যালগরিদমটি $O(n^2)$ টাইম কমপ্লেক্সিটিতে অ্যারেকে সর্ট করে দিতে পারে।…
আরও পরুন » - Jul- 2021 -26 Julyডাটা স্ট্রাকচার - Data structures
ডাটা স্ট্রাকচার: লিঙ্কড লিস্ট (Linked list) টিউটোরিয়াল
লিঙ্কড লিস্ট (linked list) হলো একটি ডাটা স্ট্রাকচার যেখানে ডাটা গুলোকে একটার পরে আরেকটা, লিঙ্ক আকারে রাখা হয়। ডাটা রাখার জন্য নোড তৈরি করা হয় একাধিক ফিল্ডের সমন্বয়ে। একটা নোড…
আরও পরুন » - May- 2021 -4 Mayডাটা স্ট্রাকচার - Data structures
ডাটা স্ট্রাকচার: AVL Tree – ব্যালান্সড বাইনারি সার্চ ট্রি (১)
Data structure নিয়ে আগের লিখায় বাইনারি সার্চ ট্রি নিয়ে জেনেছিলাম। ঐখানে আমরা দেখেছিলাম কিভাবে বাইনারি সার্চ ট্রি (BST) ব্যবহার করে ইনপুট গুলো সর্টেড (Sorted) অর্ডার এ রাখতে পারি এবং দরকার…
আরও পরুন » - Mar- 2021 -25 Marchঅ্যালগরিদম - Algorithms
ডাটা স্ট্রাকচার: স্কয়ার রুট ডিকম্পোজিশন
স্কয়ার রুট ডিকম্পোজিশন (Square root decomposition aka: Square root segmentation) হলো একটি ডাটা স্ট্রাকচার (Data structure) যার মাধ্যমে আমরা কিছু কমন অপারেশন (কুয়েরি, আপডেট) ইত্যাদি $O(\sqrt(n))$ এ করতে পারি। যা…
আরও পরুন » - 3 Marchডাটা স্ট্রাকচার - Data structures
টারনারি সার্চ (Ternary search) অ্যালগরিদম
টারনারি সার্চ (Ternary search) অ্যালগরিদম হলো এমন একটি সার্চ অ্যালগরিদম যেখানে আমরা আমাদের সার্চ রেঞ্জকে (যেই রেঞ্জে আমরা সার্চ করি তাই সার্চ রেঞ্জ) তিনভাগে ভাগ করে সার্চ করে। আমরা আগের…
আরও পরুন » - Feb- 2021 -27 Februaryডাটা স্ট্রাকচার - Data structures
বাইনারি সার্চ (Binary search) ও তার অ্যালগরিদম
বাইনারি সার্চ কি? বাইনারি সার্চ অ্যালগরিদম (Binary search algorithm) হলো কম্পিউটার সাইন্সের (Computer Science) কিছু ফান্ডামেন্টাল অ্যালগরিদম গুলোর মধ্যে অন্যতম। এই অ্যালগরিদমটি দিয়ে একটি সর্টেড অ্যারেতে (ছোট থেকে বড় অথবা…
আরও পরুন »