অ্যালগরিদম – Algorithms
-
সর্টিং: মার্জ সর্ট (Merge Sort) অ্যালগরিদম
মার্জ সর্ট (Merge sort) একটি গুরুত্বপূর্ণ সর্টিং অ্যালগরিদম (Sorting algorithm) যা $O(n \log{n})$ টাইম কমপ্লেক্সিটিতে একটি অ্যারেকে সর্ট করতে পারে। এটি একটি ভাগ করো শাসন করো বা Divide and conquer…
আরও পরুন » -
ডাটা স্ট্রাকচার: বাইনারি সার্চ ট্রি এর উচ্চতা নির্ণয়।
আমার এই পোস্টে বাইনারি সার্চ ট্রি এর প্রতিটি সাব-ট্রির উচ্চতা নির্ণয় এবং ব্যাল্যান্স ফ্যাক্টর (Balance factor) নির্ণয়ের প্রয়োজনীয় অ্যালগরিদম নিয়ে বিস্তারিত আলোচনা করা হবে। এই লিখটাতে যা আছে আগের AVL…
আরও পরুন » -
ডাটা স্ট্রাকচার: AVL Tree – ব্যালান্সড বাইনারি সার্চ ট্রি (১)
Data structure নিয়ে আগের লিখায় বাইনারি সার্চ ট্রি নিয়ে জেনেছিলাম। ঐখানে আমরা দেখেছিলাম কিভাবে বাইনারি সার্চ ট্রি (BST) ব্যবহার করে ইনপুট গুলো সর্টেড (Sorted) অর্ডার এ রাখতে পারি এবং দরকার…
আরও পরুন » -
ডাটা স্ট্রাকচার: বাইনারি সার্চ ট্রি (Binary Search Tree)
বাইনারি সার্চ ট্রি (Binary search tree /BST) একটি ডাটা স্ট্রাকচার (Data structure) যার মাধ্যমে আমরা দ্রুততম উপায়ে ডাটাগুলোকে সর্টেড ভাবে রাখতে পারি এবং O(log(n)) সময়ে আমরা ট্রি তে রাখা উপাদান…
আরও পরুন » -
ডাটা স্ট্রাকচার: স্কয়ার রুট ডিকম্পোজিশন
স্কয়ার রুট ডিকম্পোজিশন (Square root decomposition aka: Square root segmentation) হলো একটি ডাটা স্ট্রাকচার (Data structure) যার মাধ্যমে আমরা কিছু কমন অপারেশন (কুয়েরি, আপডেট) ইত্যাদি $O(\sqrt(n))$ এ করতে পারি। যা…
আরও পরুন » -
টারনারি সার্চ (Ternary search) অ্যালগরিদম
টারনারি সার্চ (Ternary search) অ্যালগরিদম হলো এমন একটি সার্চ অ্যালগরিদম যেখানে আমরা আমাদের সার্চ রেঞ্জকে (যেই রেঞ্জে আমরা সার্চ করি তাই সার্চ রেঞ্জ) তিনভাগে ভাগ করে সার্চ করে। আমরা আগের…
আরও পরুন » -
বাইনারি সার্চ (Binary search) ও তার অ্যালগরিদম
বাইনারি সার্চ কি? বাইনারি সার্চ অ্যালগরিদম (Binary search algorithm) হলো কম্পিউটার সাইন্সের (Computer Science) কিছু ফান্ডামেন্টাল অ্যালগরিদম গুলোর মধ্যে অন্যতম। এই অ্যালগরিদমটি দিয়ে একটি সর্টেড অ্যারেতে (ছোট থেকে বড় অথবা…
আরও পরুন » -
গ্রাফ শর্টেস্ট পাথ: ডায়াক্সট্রা অ্যালগরিদম (Dijkstra Algorithm)
আগের লিখায় আমরা বেলম্যান ফোর্ড অ্যালগরিদম নিয়ে দেখেছিলাম। তারও আগে আমরা বিএফএস অ্যালগরিদম নিয়ে দেখেছিলাম। আমার আজকের লিখাটা হলো ডায়াক্সট্রা অ্যালগরিদম (Dijkstra Algorithm) নিয়ে। এই অ্যালগরিদম, আমাদের আগে দেখা বিএফএস…
আরও পরুন » -
গ্রাফ শর্টেস্ট পাথ: বেলম্যান ফোর্ড অ্যালগরিদম
শর্টেস্ট পাথ (Shortest path) অ্যালগরিদম গুলো দিয়ে গ্রাফের দুটি নোডের মধ্যে ক্ষুদ্রতম পথের দৈর্ঘ্য বের করা যায়। বেলম্যান ফোর্ড অ্যালগরিদম (Bellman Ford Algorithm; Aka Single source shortest path) একটি অ্যালগরিদম…
আরও পরুন » -
সংখ্যাতত্ত্ব: মডুলার অ্যারিথমেটিক (Modular arithmetic) – Big mod
১০০! এর মধ্যে কয়টা ডিজিট আছে? হিসাব করলে দেখা যায় ১৫৮ টির মতো। বলা হলো আপনাকে ১০০! ফাক্টরিয়াল বের করে তার আউটপুট কে ৯৭ দিয়ে ভাগ করে তার ভাগশেষ কে…
আরও পরুন » -
সংখ্যাতত্ত্ব: মৌলিক সংখ্যা- প্রাইম ফ্যাক্টরাইজেশন, SOD এবং NOD
মৌলিক সংখ্যা মৌলিক সংখ্যা (prime number) নিয়েই আজকের লিখা, তাই প্রথমেই জেনে নিই যে মৌলিক সংখা কি? মৌলিক সংখ্যা কাকে বলে? মৌলিক সংখ্যা হলো এমন একটি প্রকৃত সংখ্যা ( ২…
আরও পরুন » -
বাইনারি হিপ (Binary Heap) বা প্রায়োরিটি কিউ (Priority Queue)
হিপ (Heap) মূলত একটি বাইনারি ট্রি (Binary tree)। কমপ্লিট বাইনারি ট্রি (Complete binary tree) যাকে বলে। কমপ্লিট বাইনারি ট্রি এর শেষ লেভেল বাদে বাকি লেভেলের প্রতিটি নোডে সর্বোচ্চ সংখ্যক চাইল্ড…
আরও পরুন » -
গ্রাফঃ বিএফএস (BFS) গ্রাফ ট্রাভার্সাল অ্যালগরিদম
বিএফএস (BFS) বা ব্রেডথ ফাস্ট সার্চ (Breadth First Search) হলো গ্রাফ এর মধ্যে কোনোকিছু খুজে বের করার অনেকগুলো অ্যালগরিদম এর একটি। গ্রাফ এ এক নোড থেকে আরেক নোড এ যাওয়ার…
আরও পরুন » -
গ্রাফ বেসিক: গ্রাফ এবং গ্রাফ এর রিপ্রেজেন্টেশন
গ্রাফ কি? গ্রাফ (Graph) হলো একটি গুরুত্বপূর্ণ ডাটা স্ট্রাকচার যা দুইটি অবজেক্ট এর মধ্যে রিলেশন উপস্থাপন করতে ব্যবহার করা হয়। এই অবজেক্টগুলো হতে পারে, কোনও শহর/নেটওয়ার্ক এ কোনও মোবাইল ফোন…
আরও পরুন »