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

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

অ্যারে(Array)

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

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

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

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

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

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

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

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

    O(n)
  • স্পেস কমপ্লেক্সিটি

    O(n)

স্ট্যাক(Stack)

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

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

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

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

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

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

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

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

    O(1)
  • স্পেস কমপ্লেক্সিটি

    O(n)

কিউ(Queue)

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

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

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

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

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

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

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

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

    O(1)
  • স্পেস কমপ্লেক্সিটি

    O(n)

Singly-Likned List

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

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

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

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

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

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

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

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

    O(1)
  • স্পেস কমপ্লেক্সিটি

    O(n)

Doubly-Linked List

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

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

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

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

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

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

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

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

    O(1)
  • স্পেস কমপ্লেক্সিটি

    O(n)

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

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

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

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

    Θ(log(n))
  • সার্চ করতে(সবচেয়ে খারাপ)

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

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

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

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

    O(n)
  • স্পেস কমপ্লেক্সিটি

    O(n log(n))

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

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

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

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

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

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

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

    O(n)
  • স্পেস কমপ্লেক্সিটি

    O(n)

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

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

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

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

    Θ(log(n))
  • সার্চ করতে(সবচেয়ে খারাপ)

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

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

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

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

    O(n)
  • স্পেস কমপ্লেক্সিটি

    O(n)

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

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

    Θ(log(n))
  • সার্চ করতে(সবচেয়ে খারাপ)

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

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

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

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

    O(n)
  • স্পেস কমপ্লেক্সিটি

    O(n)

বি(B) ট্রি

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

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

    Θ(log(n))
  • সার্চ করতে(এভারেজ)

    Θ(log(n))
  • সার্চ করতে(সবচেয়ে খারাপ)

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

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

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

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

    Θ(log(n))
  • স্পেস কমপ্লেক্সিটি

    O(n)

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

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

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

    Θ(log(n))
  • সার্চ করতে(এভারেজ)

    Θ(log(n))
  • সার্চ করতে(সবচেয়ে খারাপ)

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

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

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

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

    Θ(log(n))
  • স্পেস কমপ্লেক্সিটি

    O(n)

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

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

    Θ(log(n))
  • সার্চ করতে(সবচেয়ে খারাপ)

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

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

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

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

    Θ(log(n))
  • স্পেস কমপ্লেক্সিটি

    O(n)

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

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

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

    Θ(log(n))
  • সার্চ করতে(এভারেজ)

    Θ(log(n))
  • সার্চ করতে(সবচেয়ে খারাপ)

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

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

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

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

    Θ(log(n))
  • স্পেস কমপ্লেক্সিটি

    O(n)

কেডি(KD) ট্রি

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

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

    Θ(log(n))
  • সার্চ করতে(এভারেজ)

    Θ(log(n))
  • সার্চ করতে(সবচেয়ে খারাপ)

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

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

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

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

    Θ(log(n))
  • স্পেস কমপ্লেক্সিটি

    O(n)

কুইক সর্ট

Link
  • সবচেয়ে ভালো

    Ω(n log(n))
  • এভারেজ

    Θ(n log(n))
  • সবচেয়ে খারাপ

    O(n^2)
  • স্পেস কমপ্লেক্সিটি

    O(log(n))

মার্জ সর্ট

Link
  • সবচেয়ে ভালো

    Ω(n log(n))
  • এভারেজ

    Θ(n log(n))
  • সবচেয়ে খারাপ

    O(n log(n))
  • স্পেস কমপ্লেক্সিটি

    O(n)

টীম সর্ট

Link
  • সবচেয়ে ভালো

    Ω(n)
  • এভারেজ

    Θ(n log(n))
  • সবচেয়ে খারাপ

    O(n log(n))
  • স্পেস কমপ্লেক্সিটি

    O(n)

হিপ সর্ট

Link
  • সবচেয়ে ভালো

    Ω(n log(n))
  • এভারেজ

    Θ(n log(n))
  • সবচেয়ে খারাপ

    O(n log(n))
  • স্পেস কমপ্লেক্সিটি

    O(1)

বাবল সর্ট

Link
  • সবচেয়ে ভালো

    Ω(n)
  • এভারেজ

    Θ(n^2)
  • সবচেয়ে খারাপ

    O(n^2)
  • স্পেস কমপ্লেক্সিটি

    O(1)

ইনসারশন সর্ট

Link
  • সবচেয়ে ভালো

    Ω(n)
  • এভারেজ

    Θ(n^2)
  • সবচেয়ে খারাপ

    O(n^2)
  • স্পেস কমপ্লেক্সিটি

    O(1)

সিলেকশন সর্ট

Link
  • সবচেয়ে ভালো

    Ω(n^2)
  • এভারেজ

    Θ(n^2)
  • সবচেয়ে খারাপ

    O(n^2)
  • স্পেস কমপ্লেক্সিটি

    O(1)

ট্রি সর্ট

Link
  • সবচেয়ে ভালো

    Ω(n log(n))
  • এভারেজ

    Θ(n log(n))
  • সবচেয়ে খারাপ

    O(n^2)
  • স্পেস কমপ্লেক্সিটি

    O(n)

শেল সর্ট

Link
  • সবচেয়ে ভালো

    Ω(n log(n))
  • এভারেজ

    Θ(n(log(n))^2)
  • সবচেয়ে খারাপ

    O(n(log(n))^2)
  • স্পেস কমপ্লেক্সিটি

    O(1)

বাকেট সর্ট

Link
  • সবচেয়ে ভালো

    Ω(n+k)
  • এভারেজ

    Θ(n+k)
  • সবচেয়ে খারাপ

    O(n^2)
  • স্পেস কমপ্লেক্সিটি

    O(n)

রেডিক্স সর্ট

Link
  • সবচেয়ে ভালো

    Ω(nk)
  • এভারেজ

    Θ(nk)
  • সবচেয়ে খারাপ

    O(nk)
  • স্পেস কমপ্লেক্সিটি

    O(n+k)

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

Link
  • সবচেয়ে ভালো

    Ω(n+k)
  • এভারেজ

    Θ(n+k)
  • সবচেয়ে খারাপ

    O(n+k)
  • স্পেস কমপ্লেক্সিটি

    O(k)

কিউব সর্ট

Link
  • সবচেয়ে ভালো

    Ω(n)
  • এভারেজ

    Θ(n log(n))
  • সবচেয়ে খারাপ

    Θ(n log(n))
  • স্পেস কমপ্লেক্সিটি

    O(n)