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

ডেভসংকেত

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

অ্যারে(Array)

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

O(1)

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

O(1)

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

O(n)

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

O(n)

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

O(n)

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

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(1)

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

O(n)

কিউ(Queue)

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

O(n)

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

O(n)

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

O(n)

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

O(n)

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

O(1)

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

O(1)

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

O(1)

কিউ(Queue)

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

O(1)

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

O(n)

Singly-Likned List

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

O(n)

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

O(n)

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

O(n)

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

O(n)

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

O(1)

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

O(1)

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

O(1)

Singly-Likned 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(1)

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

O(n)

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

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

Θ(log(n))

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

O(n)

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

Θ(log(n))

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

O(n)

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

Θ(log(n))

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

O(n)

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

Θ(log(n))

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

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

O(n)

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

O(n log(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))

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

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

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))

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

O(n)

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

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

Θ(log(n))

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

Θ(log(n))

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

Θ(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))

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

O(n)

কেডি(KD) ট্রি

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

Θ(log(n))

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

Θ(log(n))

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

Θ(log(n))

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

Θ(log(n))

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

Θ(log(n))

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

Θ(log(n))

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

Θ(log(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 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)

এভারেজ

Θ(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 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+k)

এভারেজ

Θ(n+k)

সবচেয়ে খারাপ

O(n^2)

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

O(n)

রেডিক্স সর্ট

সবচেয়ে ভালো

Ω(nk)

এভারেজ

Θ(nk)

সবচেয়ে খারাপ

O(nk)

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

O(n+k)

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

সবচেয়ে ভালো

Ω(n+k)

এভারেজ

Θ(n+k)

সবচেয়ে খারাপ

O(n+k)

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

O(k)

কিউব সর্ট

সবচেয়ে ভালো

Ω(n)

এভারেজ

Θ(n log(n))

সবচেয়ে খারাপ

Θ(n log(n))

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

O(n)
ডেভসংকেত

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

devsonket.com

প্রিন্ট করুন