অ্যালগরিদম কমপ্লেক্সিটি

অ্যালগরিদম কমপ্লেক্সিটি ডেভসংকেত
বেশী ব্যবহৃত অ্যালগরিদম আর ডাটা স্ট্রাকচার ও তাদের মধ্যকার অপারেশনের বিগ-ও(Big-O) কমপ্লেক্সিটি সবগুলো একসাথে

অ্যারে(Array)
অ্যাক্সেস করতে(এভারেজ) `O(1)`
অ্যাক্সেস করতে(সবচেয়ে খারাপ) `O(1)`
সার্চ করতে(এভারেজ) `O(n)`
সার্চ করতে(সবচেয়ে খারাপ) `O(n)`
নতুন ইলিমেন্ট ঢুকাতে(এভারেজ) `O(n)`
নতুন ইলিমেন্ট ঢুকাতে(সবচেয়ে খারাপ) `O(n)`
ইলিমেন্ট ডিলেট করতে(এভারেজ) `O(n)`

অ্যারে(Array)

অ্যাক্সেস করতে(এভারেজ)

O(1)

অ্যাক্সেস করতে(সবচেয়ে খারাপ)

O(1)

সার্চ করতে(এভারেজ)

O(n)

সার্চ করতে(সবচেয়ে খারাপ)

O(n)

নতুন ইলিমেন্ট ঢুকাতে(এভারেজ)

O(n)

নতুন ইলিমেন্ট ঢুকাতে(সবচেয়ে খারাপ)

O(n)

ইলিমেন্ট ডিলেট করতে(এভারেজ)

O(n)

অ্যারে(Array)
ইলিমেন্ট ডিলেট করতে(সবচেয়ে খারাপ) `O(n)`
স্পেস কমপ্লেক্সিটি `O(n)`

অ্যারে(Array)

ইলিমেন্ট ডিলেট করতে(সবচেয়ে খারাপ)

O(n)

স্পেস কমপ্লেক্সিটি

O(n)

স্ট্যাক(Stack)
অ্যাক্সেস করতে(এভারেজ) `O(n)`
অ্যাক্সেস করতে(সবচেয়ে খারাপ) `O(n)`
সার্চ করতে(এভারেজ) `O(n)`
সার্চ করতে(সবচেয়ে খারাপ) `O(n)`
নতুন ইলিমেন্ট ঢুকাতে(এভারেজ) `O(1)`
নতুন ইলিমেন্ট ঢুকাতে(সবচেয়ে খারাপ) `O(1)`
ইলিমেন্ট ডিলেট করতে(এভারেজ) `O(1)`

স্ট্যাক(Stack)

অ্যাক্সেস করতে(এভারেজ)

O(n)

অ্যাক্সেস করতে(সবচেয়ে খারাপ)

O(n)

সার্চ করতে(এভারেজ)

O(n)

সার্চ করতে(সবচেয়ে খারাপ)

O(n)

নতুন ইলিমেন্ট ঢুকাতে(এভারেজ)

O(1)

নতুন ইলিমেন্ট ঢুকাতে(সবচেয়ে খারাপ)

O(1)

ইলিমেন্ট ডিলেট করতে(এভারেজ)

O(1)

স্ট্যাক(Stack)
ইলিমেন্ট ডিলেট করতে(সবচেয়ে খারাপ) `O(1)`
স্পেস কমপ্লেক্সিটি `O(n)`

স্ট্যাক(Stack)

ইলিমেন্ট ডিলেট করতে(সবচেয়ে খারাপ)

O(1)

স্পেস কমপ্লেক্সিটি

O(n)

কিউ(Queue)
অ্যাক্সেস করতে(এভারেজ) `O(n)`
অ্যাক্সেস করতে(সবচেয়ে খারাপ) `O(n)`
সার্চ করতে(এভারেজ) `O(n)`
সার্চ করতে(সবচেয়ে খারাপ) `O(n)`
নতুন ইলিমেন্ট ঢুকাতে(এভারেজ) `O(1)`
নতুন ইলিমেন্ট ঢুকাতে(সবচেয়ে খারাপ) `O(1)`
ইলিমেন্ট ডিলেট করতে(এভারেজ) `O(1)`

কিউ(Queue)

অ্যাক্সেস করতে(এভারেজ)

O(n)

অ্যাক্সেস করতে(সবচেয়ে খারাপ)

O(n)

সার্চ করতে(এভারেজ)

O(n)

সার্চ করতে(সবচেয়ে খারাপ)

O(n)

নতুন ইলিমেন্ট ঢুকাতে(এভারেজ)

O(1)

নতুন ইলিমেন্ট ঢুকাতে(সবচেয়ে খারাপ)

O(1)

ইলিমেন্ট ডিলেট করতে(এভারেজ)

O(1)

কিউ(Queue)
ইলিমেন্ট ডিলেট করতে(সবচেয়ে খারাপ) `O(1)`
স্পেস কমপ্লেক্সিটি `O(n)`

কিউ(Queue)

ইলিমেন্ট ডিলেট করতে(সবচেয়ে খারাপ)

O(1)

স্পেস কমপ্লেক্সিটি

O(n)

Singly-Linked List
অ্যাক্সেস করতে(এভারেজ) `O(n)`
অ্যাক্সেস করতে(সবচেয়ে খারাপ) `O(n)`
সার্চ করতে(এভারেজ) `O(n)`
সার্চ করতে(সবচেয়ে খারাপ) `O(n)`
নতুন ইলিমেন্ট ঢুকাতে(এভারেজ) `O(1)`
নতুন ইলিমেন্ট ঢুকাতে(সবচেয়ে খারাপ) `O(1)`
ইলিমেন্ট ডিলেট করতে(এভারেজ) `O(1)`

Singly-Linked List

অ্যাক্সেস করতে(এভারেজ)

O(n)

অ্যাক্সেস করতে(সবচেয়ে খারাপ)

O(n)

সার্চ করতে(এভারেজ)

O(n)

সার্চ করতে(সবচেয়ে খারাপ)

O(n)

নতুন ইলিমেন্ট ঢুকাতে(এভারেজ)

O(1)

নতুন ইলিমেন্ট ঢুকাতে(সবচেয়ে খারাপ)

O(1)

ইলিমেন্ট ডিলেট করতে(এভারেজ)

O(1)

Singly-Linked List
ইলিমেন্ট ডিলেট করতে(সবচেয়ে খারাপ) `O(1)`
স্পেস কমপ্লেক্সিটি `O(n)`

Singly-Linked List

ইলিমেন্ট ডিলেট করতে(সবচেয়ে খারাপ)

O(1)

স্পেস কমপ্লেক্সিটি

O(n)

Doubly-Linked List
অ্যাক্সেস করতে(এভারেজ) `O(n)`
অ্যাক্সেস করতে(সবচেয়ে খারাপ) `O(n)`
সার্চ করতে(এভারেজ) `O(n)`
সার্চ করতে(সবচেয়ে খারাপ) `O(n)`
নতুন ইলিমেন্ট ঢুকাতে(এভারেজ) `O(1)`
নতুন ইলিমেন্ট ঢুকাতে(সবচেয়ে খারাপ) `O(1)`
ইলিমেন্ট ডিলেট করতে(এভারেজ) `O(1)`

Doubly-Linked List

অ্যাক্সেস করতে(এভারেজ)

O(n)

অ্যাক্সেস করতে(সবচেয়ে খারাপ)

O(n)

সার্চ করতে(এভারেজ)

O(n)

সার্চ করতে(সবচেয়ে খারাপ)

O(n)

নতুন ইলিমেন্ট ঢুকাতে(এভারেজ)

O(1)

নতুন ইলিমেন্ট ঢুকাতে(সবচেয়ে খারাপ)

O(1)

ইলিমেন্ট ডিলেট করতে(এভারেজ)

O(1)

Doubly-Linked List
ইলিমেন্ট ডিলেট করতে(সবচেয়ে খারাপ) `O(1)`
স্পেস কমপ্লেক্সিটি `O(n)`

Doubly-Linked List

ইলিমেন্ট ডিলেট করতে(সবচেয়ে খারাপ)

O(1)

স্পেস কমপ্লেক্সিটি

O(n)

স্কিপ(Skip) লিস্ট
অ্যাক্সেস করতে(এভারেজ) `Θ(log(n))`
অ্যাক্সেস করতে(সবচেয়ে খারাপ) `O(n)`
সার্চ করতে(এভারেজ) `Θ(log(n))`
সার্চ করতে(সবচেয়ে খারাপ) `O(n)`
নতুন ইলিমেন্ট ঢুকাতে(এভারেজ) `Θ(log(n))`
নতুন ইলিমেন্ট ঢুকাতে(সবচেয়ে খারাপ) `O(n)`
ইলিমেন্ট ডিলেট করতে(এভারেজ) `Θ(log(n))`

স্কিপ(Skip) লিস্ট

অ্যাক্সেস করতে(এভারেজ)

Θ(log(n))

অ্যাক্সেস করতে(সবচেয়ে খারাপ)

O(n)

সার্চ করতে(এভারেজ)

Θ(log(n))

সার্চ করতে(সবচেয়ে খারাপ)

O(n)

নতুন ইলিমেন্ট ঢুকাতে(এভারেজ)

Θ(log(n))

নতুন ইলিমেন্ট ঢুকাতে(সবচেয়ে খারাপ)

O(n)

ইলিমেন্ট ডিলেট করতে(এভারেজ)

Θ(log(n))

স্কিপ(Skip) লিস্ট
ইলিমেন্ট ডিলেট করতে(সবচেয়ে খারাপ) `O(n)`
স্পেস কমপ্লেক্সিটি `O(n log(n))`

স্কিপ(Skip) লিস্ট

ইলিমেন্ট ডিলেট করতে(সবচেয়ে খারাপ)

O(n)

স্পেস কমপ্লেক্সিটি

O(n log(n))

হ্যাশ(Hash) টেবিল
সার্চ করতে(এভারেজ) `Θ(1)`
সার্চ করতে(সবচেয়ে খারাপ) `O(n)`
নতুন ইলিমেন্ট ঢুকাতে(এভারেজ) `Θ(1)`
নতুন ইলিমেন্ট ঢুকাতে(সবচেয়ে খারাপ) `O(n)`
ইলিমেন্ট ডিলেট করতে(এভারেজ) `Θ(1)`
ইলিমেন্ট ডিলেট করতে(সবচেয়ে খারাপ) `O(n)`
স্পেস কমপ্লেক্সিটি `O(n)`

হ্যাশ(Hash) টেবিল

সার্চ করতে(এভারেজ)

Θ(1)

সার্চ করতে(সবচেয়ে খারাপ)

O(n)

নতুন ইলিমেন্ট ঢুকাতে(এভারেজ)

Θ(1)

নতুন ইলিমেন্ট ঢুকাতে(সবচেয়ে খারাপ)

O(n)

ইলিমেন্ট ডিলেট করতে(এভারেজ)

Θ(1)

ইলিমেন্ট ডিলেট করতে(সবচেয়ে খারাপ)

O(n)

স্পেস কমপ্লেক্সিটি

O(n)

বাইনারী সার্চ ট্রি
অ্যাক্সেস করতে(এভারেজ) `Θ(log(n))`
অ্যাক্সেস করতে(সবচেয়ে খারাপ) `O(n)`
সার্চ করতে(এভারেজ) `Θ(log(n))`
সার্চ করতে(সবচেয়ে খারাপ) `O(n)`
নতুন ইলিমেন্ট ঢুকাতে(এভারেজ) `Θ(log(n))`
নতুন ইলিমেন্ট ঢুকাতে(সবচেয়ে খারাপ) `O(n)`
ইলিমেন্ট ডিলেট করতে(এভারেজ) `Θ(log(n))`

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

অ্যাক্সেস করতে(এভারেজ)

Θ(log(n))

অ্যাক্সেস করতে(সবচেয়ে খারাপ)

O(n)

সার্চ করতে(এভারেজ)

Θ(log(n))

সার্চ করতে(সবচেয়ে খারাপ)

O(n)

নতুন ইলিমেন্ট ঢুকাতে(এভারেজ)

Θ(log(n))

নতুন ইলিমেন্ট ঢুকাতে(সবচেয়ে খারাপ)

O(n)

ইলিমেন্ট ডিলেট করতে(এভারেজ)

Θ(log(n))

বাইনারী সার্চ ট্রি
ইলিমেন্ট ডিলেট করতে(সবচেয়ে খারাপ) `O(n)`
স্পেস কমপ্লেক্সিটি `O(n)`

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

ইলিমেন্ট ডিলেট করতে(সবচেয়ে খারাপ)

O(n)

স্পেস কমপ্লেক্সিটি

O(n)

কার্টেসিয়ান(Cartesian) ট্রি
সার্চ করতে(এভারেজ) `Θ(log(n))`
সার্চ করতে(সবচেয়ে খারাপ) `O(n)`
নতুন ইলিমেন্ট ঢুকাতে(এভারেজ) `Θ(log(n))`
নতুন ইলিমেন্ট ঢুকাতে(সবচেয়ে খারাপ) `O(n)`
ইলিমেন্ট ডিলেট করতে(এভারেজ) `Θ(log(n))`
ইলিমেন্ট ডিলেট করতে(সবচেয়ে খারাপ) `O(n)`
স্পেস কমপ্লেক্সিটি `O(n)`

কার্টেসিয়ান(Cartesian) ট্রি

সার্চ করতে(এভারেজ)

Θ(log(n))

সার্চ করতে(সবচেয়ে খারাপ)

O(n)

নতুন ইলিমেন্ট ঢুকাতে(এভারেজ)

Θ(log(n))

নতুন ইলিমেন্ট ঢুকাতে(সবচেয়ে খারাপ)

O(n)

ইলিমেন্ট ডিলেট করতে(এভারেজ)

Θ(log(n))

ইলিমেন্ট ডিলেট করতে(সবচেয়ে খারাপ)

O(n)

স্পেস কমপ্লেক্সিটি

O(n)

বি(B) ট্রি
অ্যাক্সেস করতে(এভারেজ) `Θ(log(n))`
অ্যাক্সেস করতে(সবচেয়ে খারাপ) `Θ(log(n))`
সার্চ করতে(এভারেজ) `Θ(log(n))`
সার্চ করতে(সবচেয়ে খারাপ) `Θ(log(n))`
নতুন ইলিমেন্ট ঢুকাতে(এভারেজ) `Θ(log(n))`
নতুন ইলিমেন্ট ঢুকাতে(সবচেয়ে খারাপ) `Θ(log(n))`
ইলিমেন্ট ডিলেট করতে(এভারেজ) `Θ(log(n))`

বি(B) ট্রি

অ্যাক্সেস করতে(এভারেজ)

Θ(log(n))

অ্যাক্সেস করতে(সবচেয়ে খারাপ)

Θ(log(n))

সার্চ করতে(এভারেজ)

Θ(log(n))

সার্চ করতে(সবচেয়ে খারাপ)

Θ(log(n))

নতুন ইলিমেন্ট ঢুকাতে(এভারেজ)

Θ(log(n))

নতুন ইলিমেন্ট ঢুকাতে(সবচেয়ে খারাপ)

Θ(log(n))

ইলিমেন্ট ডিলেট করতে(এভারেজ)

Θ(log(n))

বি(B) ট্রি
ইলিমেন্ট ডিলেট করতে(সবচেয়ে খারাপ) `Θ(log(n))`
স্পেস কমপ্লেক্সিটি `O(n)`

বি(B) ট্রি

ইলিমেন্ট ডিলেট করতে(সবচেয়ে খারাপ)

Θ(log(n))

স্পেস কমপ্লেক্সিটি

O(n)

রেড-ব্ল্যাক ট্রি
অ্যাক্সেস করতে(এভারেজ) `Θ(log(n))`
অ্যাক্সেস করতে(সবচেয়ে খারাপ) `Θ(log(n))`
সার্চ করতে(এভারেজ) `Θ(log(n))`
সার্চ করতে(সবচেয়ে খারাপ) `Θ(log(n))`
নতুন ইলিমেন্ট ঢুকাতে(এভারেজ) `Θ(log(n))`
নতুন ইলিমেন্ট ঢুকাতে(সবচেয়ে খারাপ) `Θ(log(n))`
ইলিমেন্ট ডিলেট করতে(এভারেজ) `Θ(log(n))`

রেড-ব্ল্যাক ট্রি

অ্যাক্সেস করতে(এভারেজ)

Θ(log(n))

অ্যাক্সেস করতে(সবচেয়ে খারাপ)

Θ(log(n))

সার্চ করতে(এভারেজ)

Θ(log(n))

সার্চ করতে(সবচেয়ে খারাপ)

Θ(log(n))

নতুন ইলিমেন্ট ঢুকাতে(এভারেজ)

Θ(log(n))

নতুন ইলিমেন্ট ঢুকাতে(সবচেয়ে খারাপ)

Θ(log(n))

ইলিমেন্ট ডিলেট করতে(এভারেজ)

Θ(log(n))

রেড-ব্ল্যাক ট্রি
ইলিমেন্ট ডিলেট করতে(সবচেয়ে খারাপ) `Θ(log(n))`
স্পেস কমপ্লেক্সিটি `O(n)`

রেড-ব্ল্যাক ট্রি

ইলিমেন্ট ডিলেট করতে(সবচেয়ে খারাপ)

Θ(log(n))

স্পেস কমপ্লেক্সিটি

O(n)

স্প্লে(Splay) ট্রি
সার্চ করতে(এভারেজ) `Θ(log(n))`
সার্চ করতে(সবচেয়ে খারাপ) `Θ(log(n))`
নতুন ইলিমেন্ট ঢুকাতে(এভারেজ) `Θ(log(n))`
নতুন ইলিমেন্ট ঢুকাতে(সবচেয়ে খারাপ) `Θ(log(n))`
ইলিমেন্ট ডিলেট করতে(এভারেজ) `Θ(log(n))`
ইলিমেন্ট ডিলেট করতে(সবচেয়ে খারাপ) `Θ(log(n))`
স্পেস কমপ্লেক্সিটি `O(n)`

স্প্লে(Splay) ট্রি

সার্চ করতে(এভারেজ)

Θ(log(n))

সার্চ করতে(সবচেয়ে খারাপ)

Θ(log(n))

নতুন ইলিমেন্ট ঢুকাতে(এভারেজ)

Θ(log(n))

নতুন ইলিমেন্ট ঢুকাতে(সবচেয়ে খারাপ)

Θ(log(n))

ইলিমেন্ট ডিলেট করতে(এভারেজ)

Θ(log(n))

ইলিমেন্ট ডিলেট করতে(সবচেয়ে খারাপ)

Θ(log(n))

স্পেস কমপ্লেক্সিটি

O(n)

এভিএল(AVL) ট্রি
অ্যাক্সেস করতে(এভারেজ) `Θ(log(n))`
অ্যাক্সেস করতে(সবচেয়ে খারাপ) `Θ(log(n))`
সার্চ করতে(এভারেজ) `Θ(log(n))`
সার্চ করতে(সবচেয়ে খারাপ) `Θ(log(n))`
নতুন ইলিমেন্ট ঢুকাতে(এভারেজ) `Θ(log(n))`
নতুন ইলিমেন্ট ঢুকাতে(সবচেয়ে খারাপ) `Θ(log(n))`
ইলিমেন্ট ডিলেট করতে(এভারেজ) `Θ(log(n))`

এভিএল(AVL) ট্রি

অ্যাক্সেস করতে(এভারেজ)

Θ(log(n))

অ্যাক্সেস করতে(সবচেয়ে খারাপ)

Θ(log(n))

সার্চ করতে(এভারেজ)

Θ(log(n))

সার্চ করতে(সবচেয়ে খারাপ)

Θ(log(n))

নতুন ইলিমেন্ট ঢুকাতে(এভারেজ)

Θ(log(n))

নতুন ইলিমেন্ট ঢুকাতে(সবচেয়ে খারাপ)

Θ(log(n))

ইলিমেন্ট ডিলেট করতে(এভারেজ)

Θ(log(n))

এভিএল(AVL) ট্রি
ইলিমেন্ট ডিলেট করতে(সবচেয়ে খারাপ) `Θ(log(n))`
স্পেস কমপ্লেক্সিটি `O(n)`

এভিএল(AVL) ট্রি

ইলিমেন্ট ডিলেট করতে(সবচেয়ে খারাপ)

Θ(log(n))

স্পেস কমপ্লেক্সিটি

O(n)

কেডি(KD) ট্রি
অ্যাক্সেস করতে(এভারেজ) `Θ(log(n))`
অ্যাক্সেস করতে(সবচেয়ে খারাপ) `Θ(log(n))`
সার্চ করতে(এভারেজ) `Θ(log(n))`
সার্চ করতে(সবচেয়ে খারাপ) `Θ(log(n))`
নতুন ইলিমেন্ট ঢুকাতে(এভারেজ) `Θ(log(n))`
নতুন ইলিমেন্ট ঢুকাতে(সবচেয়ে খারাপ) `Θ(log(n))`
ইলিমেন্ট ডিলেট করতে(এভারেজ) `Θ(log(n))`

কেডি(KD) ট্রি

অ্যাক্সেস করতে(এভারেজ)

Θ(log(n))

অ্যাক্সেস করতে(সবচেয়ে খারাপ)

Θ(log(n))

সার্চ করতে(এভারেজ)

Θ(log(n))

সার্চ করতে(সবচেয়ে খারাপ)

Θ(log(n))

নতুন ইলিমেন্ট ঢুকাতে(এভারেজ)

Θ(log(n))

নতুন ইলিমেন্ট ঢুকাতে(সবচেয়ে খারাপ)

Θ(log(n))

ইলিমেন্ট ডিলেট করতে(এভারেজ)

Θ(log(n))

কেডি(KD) ট্রি
ইলিমেন্ট ডিলেট করতে(সবচেয়ে খারাপ) `Θ(log(n))`
স্পেস কমপ্লেক্সিটি `O(n)`

কেডি(KD) ট্রি

ইলিমেন্ট ডিলেট করতে(সবচেয়ে খারাপ)

Θ(log(n))

স্পেস কমপ্লেক্সিটি

O(n)

কুইক সর্ট
সবচেয়ে ভালো `Ω(n log(n))`
এভারেজ `Θ(n log(n))`
সবচেয়ে খারাপ `O(n^2)`
স্পেস কমপ্লেক্সিটি `O(log(n))`

কুইক সর্ট

সবচেয়ে ভালো

Ω(n log(n))

এভারেজ

Θ(n log(n))

সবচেয়ে খারাপ

O(n^2)

স্পেস কমপ্লেক্সিটি

O(log(n))

মার্জ সর্ট
সবচেয়ে ভালো `Ω(n log(n))`
এভারেজ `Θ(n log(n))`
সবচেয়ে খারাপ `O(n log(n))`
স্পেস কমপ্লেক্সিটি `O(n)`

মার্জ সর্ট

সবচেয়ে ভালো

Ω(n log(n))

এভারেজ

Θ(n log(n))

সবচেয়ে খারাপ

O(n log(n))

স্পেস কমপ্লেক্সিটি

O(n)

টিম সর্ট/টীম সর্ট
সবচেয়ে ভালো `Ω(n)`
এভারেজ `Θ(n log(n))`
সবচেয়ে খারাপ `O(n log(n))`
স্পেস কমপ্লেক্সিটি `O(n)`

টিম সর্ট/টীম সর্ট

সবচেয়ে ভালো

Ω(n)

এভারেজ

Θ(n log(n))

সবচেয়ে খারাপ

O(n log(n))

স্পেস কমপ্লেক্সিটি

O(n)

হিপ সর্ট
সবচেয়ে ভালো `Ω(n log(n))`
এভারেজ `Θ(n log(n))`
সবচেয়ে খারাপ `O(n log(n))`
স্পেস কমপ্লেক্সিটি `O(1)`

হিপ সর্ট

সবচেয়ে ভালো

Ω(n log(n))

এভারেজ

Θ(n log(n))

সবচেয়ে খারাপ

O(n log(n))

স্পেস কমপ্লেক্সিটি

O(1)

বাবল সর্ট
সবচেয়ে ভালো `Ω(n)`
এভারেজ `Θ(n^2)`
সবচেয়ে খারাপ `O(n^2)`
স্পেস কমপ্লেক্সিটি `O(1)`

বাবল সর্ট

সবচেয়ে ভালো

Ω(n)

এভারেজ

Θ(n^2)

সবচেয়ে খারাপ

O(n^2)

স্পেস কমপ্লেক্সিটি

O(1)

ইনসারশন সর্ট
সবচেয়ে ভালো `Ω(n)`
এভারেজ `Θ(n^2)`
সবচেয়ে খারাপ `O(n^2)`
স্পেস কমপ্লেক্সিটি `O(1)`

ইনসারশন সর্ট

সবচেয়ে ভালো

Ω(n)

এভারেজ

Θ(n^2)

সবচেয়ে খারাপ

O(n^2)

স্পেস কমপ্লেক্সিটি

O(1)

সিলেকশন সর্ট
সবচেয়ে ভালো `Ω(n^2)`
এভারেজ `Θ(n^2)`
সবচেয়ে খারাপ `O(n^2)`
স্পেস কমপ্লেক্সিটি `O(1)`

সিলেকশন সর্ট

সবচেয়ে ভালো

Ω(n^2)

এভারেজ

Θ(n^2)

সবচেয়ে খারাপ

O(n^2)

স্পেস কমপ্লেক্সিটি

O(1)

ট্রি সর্ট
সবচেয়ে ভালো `Ω(n log(n))`
এভারেজ `Θ(n log(n))`
সবচেয়ে খারাপ `O(n^2)`
স্পেস কমপ্লেক্সিটি `O(n)`

ট্রি সর্ট

সবচেয়ে ভালো

Ω(n log(n))

এভারেজ

Θ(n log(n))

সবচেয়ে খারাপ

O(n^2)

স্পেস কমপ্লেক্সিটি

O(n)

শেল সর্ট
সবচেয়ে ভালো `Ω(n log(n))`
এভারেজ `Θ(n(log(n))^2)`
সবচেয়ে খারাপ `O(n(log(n))^2)`
স্পেস কমপ্লেক্সিটি `O(1)`

শেল সর্ট

সবচেয়ে ভালো

Ω(n log(n))

এভারেজ

Θ(n(log(n))^2)

সবচেয়ে খারাপ

O(n(log(n))^2)

স্পেস কমপ্লেক্সিটি

O(1)

বাকেট সর্ট
সবচেয়ে ভালো `Ω(n+k)`
এভারেজ `Θ(n+k)`
সবচেয়ে খারাপ `O(n^2)`
স্পেস কমপ্লেক্সিটি `O(n)`

বাকেট সর্ট

সবচেয়ে ভালো

Ω(n+k)

এভারেজ

Θ(n+k)

সবচেয়ে খারাপ

O(n^2)

স্পেস কমপ্লেক্সিটি

O(n)

রেডিক্স সর্ট
সবচেয়ে ভালো `Ω(nk)`
এভারেজ `Θ(nk)`
সবচেয়ে খারাপ `O(nk)`
স্পেস কমপ্লেক্সিটি `O(n+k)`

রেডিক্স সর্ট

সবচেয়ে ভালো

Ω(nk)

এভারেজ

Θ(nk)

সবচেয়ে খারাপ

O(nk)

স্পেস কমপ্লেক্সিটি

O(n+k)

কাউন্টিং সর্ট
সবচেয়ে ভালো `Ω(n+k)`
এভারেজ `Θ(n+k)`
সবচেয়ে খারাপ `O(n+k)`
স্পেস কমপ্লেক্সিটি `O(k)`

কাউন্টিং সর্ট

সবচেয়ে ভালো

Ω(n+k)

এভারেজ

Θ(n+k)

সবচেয়ে খারাপ

O(n+k)

স্পেস কমপ্লেক্সিটি

O(k)

কিউব সর্ট
সবচেয়ে ভালো `Ω(n)`
এভারেজ `Θ(n log(n))`
সবচেয়ে খারাপ `Θ(n log(n))`
স্পেস কমপ্লেক্সিটি `O(n)`

কিউব সর্ট

সবচেয়ে ভালো

Ω(n)

এভারেজ

Θ(n log(n))

সবচেয়ে খারাপ

Θ(n log(n))

স্পেস কমপ্লেক্সিটি

O(n)

ডায়াক্সট্রা এলগোরিদম
গড় `O(\|E\| log \|V\|)`
সবচেয়ে খারাপ `O(\|V\|^2)`
স্পেস কমপ্লেক্সিটি `O(\|V\|+ \|E\|)`

ডায়াক্সট্রা এলগোরিদম

গড়

O(|E| log |V|)

সবচেয়ে খারাপ

O(|V|^2)

স্পেস কমপ্লেক্সিটি

O(|V|+ |E|)

এ স্টার সার্চ এলগোরিদম
গড় `O(\|E\|)`
সবচেয়ে খারাপ `O(b^d)`
স্পেস কমপ্লেক্সিটি `O((b^d)`

এ স্টার সার্চ এলগোরিদম

গড়

O(|E|)

সবচেয়ে খারাপ

O(b^d)

স্পেস কমপ্লেক্সিটি

O((b^d)

প্রিম এলগোরিদম
গড় `O(\|E\| log \|V\|)`
সবচেয়ে খারাপ `O(\|V\|^2)`
স্পেস কমপ্লেক্সিটি `O(\|V\|+ \|E\|)`

প্রিম এলগোরিদম

গড়

O(|E| log |V|)

সবচেয়ে খারাপ

O(|V|^2)

স্পেস কমপ্লেক্সিটি

O(|V|+ |E|)

বেলমান-ফোর্ড এলগোরিদম
গড় `O(\|E\| . \|V\|)`
সবচেয়ে খারাপ `O(\|E\| . \|V\|)`
স্পেস কমপ্লেক্সিটি `O(\|V\|)`

বেলমান-ফোর্ড এলগোরিদম

গড়

O(|E| . |V|)

সবচেয়ে খারাপ

O(|E| . |V|)

স্পেস কমপ্লেক্সিটি

O(|V|)

ফ্লোয়েড-ওয়ারশাল এলগোরিদম
গড় `O(\|V\|^3)`
সবচেয়ে খারাপ `O(\|V\|^3)`
স্পেস কমপ্লেক্সিটি `O(\|V\|^2)`

ফ্লোয়েড-ওয়ারশাল এলগোরিদম

গড়

O(|V|^3)

সবচেয়ে খারাপ

O(|V|^3)

স্পেস কমপ্লেক্সিটি

O(|V|^2)

টপোলজিকাল সর্ট
গড় `O(\|V\|+ \|E\|)`
সবচেয়ে খারাপ `O(\|V\|+ \|E\|)`
স্পেস কমপ্লেক্সিটি `O(\|V\|+ \|E\|)`

টপোলজিকাল সর্ট

গড়

O(|V|+ |E|)

সবচেয়ে খারাপ

O(|V|+ |E|)

স্পেস কমপ্লেক্সিটি

O(|V|+ |E|)

ডেপ্ত ফার্স্ট সার্চ (DFS) ট্রি
গড় `O(\|V\|+ \|E\|)`
সবচেয়ে ভাল `O(\|1\|+ \|E\|)`
সবচেয়ে খারাপ `O(\|V\|^2+ \|E\|)`
স্পেস কমপ্লেক্সিটি `O(\|V\|)`

ডেপ্ত ফার্স্ট সার্চ (DFS) ট্রি

গড়

O(|V|+ |E|)

সবচেয়ে ভাল

O(|1|+ |E|)

সবচেয়ে খারাপ

O(|V|^2+ |E|)

স্পেস কমপ্লেক্সিটি

O(|V|)

ব্রেডথ-ফার্স্ট সার্চ (BFS) ট্রি
গড় `O(\|V\|+ \|E\|)`
সবচেয়ে ভাল `O(\|1\|+ \|E\|)`
সবচেয়ে খারাপ `O(\|V\|^2+ \|E\|)`
স্পেস কমপ্লেক্সিটি `O(\|V\|)`

ব্রেডথ-ফার্স্ট সার্চ (BFS) ট্রি

গড়

O(|V|+ |E|)

সবচেয়ে ভাল

O(|1|+ |E|)

সবচেয়ে খারাপ

O(|V|^2+ |E|)

স্পেস কমপ্লেক্সিটি

O(|V|)

ফ্লাড ফিল (Flood Fill)
গড় `O(M x N)`
সবচেয়ে ভাল `O(M x N)`
সবচেয়ে খারাপ `O(M x N)`
স্পেস কমপ্লেক্সিটি `O(M x N)`

ফ্লাড ফিল (Flood Fill)

গড়

O(M x N)

সবচেয়ে ভাল

O(M x N)

সবচেয়ে খারাপ

O(M x N)

স্পেস কমপ্লেক্সিটি

O(M x N)

ইউক্লিড্’স এলগোরিদম (Euclid's Algorithm) ২ সংখ্যার মধ্যে গসাগু
গড় `O(log(min(a, b))`
সবচেয়ে ভাল `O(1)`
সবচেয়ে খারাপ `O(logb)`
স্পেস কমপ্লেক্সিটি `O(1)`

ইউক্লিড্’স এলগোরিদম (Euclid's Algorithm) ২ সংখ্যার মধ্যে গসাগু

গড়

O(log(min(a, b))

সবচেয়ে ভাল

O(1)

সবচেয়ে খারাপ

O(logb)

স্পেস কমপ্লেক্সিটি

O(1)

এই চিটশিটে কন্ট্রিবিউট করেছেনঃ Mrinank-Bhowmick /Mrinank-Bhowmick Sabbir Ahmed /sabbirshawon Zonayed Ahmed /zonayedpca Sayedul Sayem /sayedulsayem 5hafayet /ShafayetAhmad Shahadat Hossain /HridoyHazard Eftykhar Rahman /iamraufu
ডেভসংকেত বাংলা চিটশিটের ভান্ডার devsonket.com

এই চিটশিটে কন্ট্রিবিউট করেছেনঃ

Mrinank-Bhowmick
/Mrinank-Bhowmick
Sabbir Ahmed
/sabbirshawon
Zonayed Ahmed
/zonayedpca
Sayedul Sayem
/sayedulsayem
5hafayet
/ShafayetAhmad
Shahadat Hossain
/HridoyHazard
Eftykhar Rahman
/iamraufu

ডেভসংকেত

বাংলা চিটশিটের ভান্ডার

devsonket.com

প্রিন্ট করুন