{
    "id": "algorithm-complexity",
    "title": "অ্যালগরিদম কমপ্লেক্সিটি",
    "slug": "algorithm-complexity",
    "description": "বেশী ব্যবহৃত অ্যালগরিদম আর ডাটা স্ট্রাকচার ও তাদের মধ্যকার অপারেশনের বিগ-ও(Big-O) কমপ্লেক্সিটি সবগুলো একসাথে",
    "colorPref": "#333",
    "contents": [
        {
            "title": "অ্যারে(Array)",
            "items": [
                {
                    "definition": "অ্যাক্সেস করতে(এভারেজ)",
                    "code": "O(1)"
                }, {
                    "definition": "অ্যাক্সেস করতে(সবচেয়ে খারাপ)",
                    "code": "O(1)"
                }, {
                    "definition": "সার্চ করতে(এভারেজ)",
                    "code": "O(n)"
                }, {
                    "definition": "সার্চ করতে(সবচেয়ে খারাপ)",
                    "code": "O(n)"
                }, {
                    "definition": "নতুন ইলিমেন্ট ঢুকাতে(এভারেজ)",
                    "code": "O(n)"
                }, {
                    "definition": "নতুন ইলিমেন্ট ঢুকাতে(সবচেয়ে খারাপ)",
                    "code": "O(n)"
                }, {
                    "definition": "ইলিমেন্ট ডিলেট করতে(এভারেজ)",
                    "code": "O(n)"
                }, {
                    "definition": "ইলিমেন্ট ডিলেট করতে(সবচেয়ে খারাপ)",
                    "code": "O(n)"
                }, {
                    "definition": "স্পেস কমপ্লেক্সিটি",
                    "code": "O(n)"
                }
            ]
        }, {
            "title": "স্ট্যাক(Stack)",
            "items": [
                {
                    "definition": "অ্যাক্সেস করতে(এভারেজ)",
                    "code": "O(n)"
                }, {
                    "definition": "অ্যাক্সেস করতে(সবচেয়ে খারাপ)",
                    "code": "O(n)"
                }, {
                    "definition": "সার্চ করতে(এভারেজ)",
                    "code": "O(n)"
                }, {
                    "definition": "সার্চ করতে(সবচেয়ে খারাপ)",
                    "code": "O(n)"
                }, {
                    "definition": "নতুন ইলিমেন্ট ঢুকাতে(এভারেজ)",
                    "code": "O(1)"
                }, {
                    "definition": "নতুন ইলিমেন্ট ঢুকাতে(সবচেয়ে খারাপ)",
                    "code": "O(1)"
                }, {
                    "definition": "ইলিমেন্ট ডিলেট করতে(এভারেজ)",
                    "code": "O(1)"
                }, {
                    "definition": "ইলিমেন্ট ডিলেট করতে(সবচেয়ে খারাপ)",
                    "code": "O(1)"
                }, {
                    "definition": "স্পেস কমপ্লেক্সিটি",
                    "code": "O(n)"
                }
            ]
        }, {
            "title": "কিউ(Queue)",
            "items": [
                {
                    "definition": "অ্যাক্সেস করতে(এভারেজ)",
                    "code": "O(n)"
                }, {
                    "definition": "অ্যাক্সেস করতে(সবচেয়ে খারাপ)",
                    "code": "O(n)"
                }, {
                    "definition": "সার্চ করতে(এভারেজ)",
                    "code": "O(n)"
                }, {
                    "definition": "সার্চ করতে(সবচেয়ে খারাপ)",
                    "code": "O(n)"
                }, {
                    "definition": "নতুন ইলিমেন্ট ঢুকাতে(এভারেজ)",
                    "code": "O(1)"
                }, {
                    "definition": "নতুন ইলিমেন্ট ঢুকাতে(সবচেয়ে খারাপ)",
                    "code": "O(1)"
                }, {
                    "definition": "ইলিমেন্ট ডিলেট করতে(এভারেজ)",
                    "code": "O(1)"
                }, {
                    "definition": "ইলিমেন্ট ডিলেট করতে(সবচেয়ে খারাপ)",
                    "code": "O(1)"
                }, {
                    "definition": "স্পেস কমপ্লেক্সিটি",
                    "code": "O(n)"
                }
            ]
        }, {
            "title": "Singly-Likned List",
            "items": [
                {
                    "definition": "অ্যাক্সেস করতে(এভারেজ)",
                    "code": "O(n)"
                }, {
                    "definition": "অ্যাক্সেস করতে(সবচেয়ে খারাপ)",
                    "code": "O(n)"
                }, {
                    "definition": "সার্চ করতে(এভারেজ)",
                    "code": "O(n)"
                }, {
                    "definition": "সার্চ করতে(সবচেয়ে খারাপ)",
                    "code": "O(n)"
                }, {
                    "definition": "নতুন ইলিমেন্ট ঢুকাতে(এভারেজ)",
                    "code": "O(1)"
                }, {
                    "definition": "নতুন ইলিমেন্ট ঢুকাতে(সবচেয়ে খারাপ)",
                    "code": "O(1)"
                }, {
                    "definition": "ইলিমেন্ট ডিলেট করতে(এভারেজ)",
                    "code": "O(1)"
                }, {
                    "definition": "ইলিমেন্ট ডিলেট করতে(সবচেয়ে খারাপ)",
                    "code": "O(1)"
                }, {
                    "definition": "স্পেস কমপ্লেক্সিটি",
                    "code": "O(n)"
                }
            ]
        }, {
            "title": "Doubly-Linked List",
            "items": [
                {
                    "definition": "অ্যাক্সেস করতে(এভারেজ)",
                    "code": "O(n)"
                }, {
                    "definition": "অ্যাক্সেস করতে(সবচেয়ে খারাপ)",
                    "code": "O(n)"
                }, {
                    "definition": "সার্চ করতে(এভারেজ)",
                    "code": "O(n)"
                }, {
                    "definition": "সার্চ করতে(সবচেয়ে খারাপ)",
                    "code": "O(n)"
                }, {
                    "definition": "নতুন ইলিমেন্ট ঢুকাতে(এভারেজ)",
                    "code": "O(1)"
                }, {
                    "definition": "নতুন ইলিমেন্ট ঢুকাতে(সবচেয়ে খারাপ)",
                    "code": "O(1)"
                }, {
                    "definition": "ইলিমেন্ট ডিলেট করতে(এভারেজ)",
                    "code": "O(1)"
                }, {
                    "definition": "ইলিমেন্ট ডিলেট করতে(সবচেয়ে খারাপ)",
                    "code": "O(1)"
                }, {
                    "definition": "স্পেস কমপ্লেক্সিটি",
                    "code": "O(n)"
                }
            ]
        }, {
            "title": "স্কিপ(Skip) লিস্ট",
            "items": [
                {
                    "definition": "অ্যাক্সেস করতে(এভারেজ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "অ্যাক্সেস করতে(সবচেয়ে খারাপ)",
                    "code": "O(n)"
                }, {
                    "definition": "সার্চ করতে(এভারেজ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "সার্চ করতে(সবচেয়ে খারাপ)",
                    "code": "O(n)"
                }, {
                    "definition": "নতুন ইলিমেন্ট ঢুকাতে(এভারেজ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "নতুন ইলিমেন্ট ঢুকাতে(সবচেয়ে খারাপ)",
                    "code": "O(n)"
                }, {
                    "definition": "ইলিমেন্ট ডিলেট করতে(এভারেজ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "ইলিমেন্ট ডিলেট করতে(সবচেয়ে খারাপ)",
                    "code": "O(n)"
                }, {
                    "definition": "স্পেস কমপ্লেক্সিটি",
                    "code": "O(n log(n))"
                }
            ]
        }, {
            "title": "হ্যাশ(Hash) টেবিল",
            "items": [
                {
                    "definition": "সার্চ করতে(এভারেজ)",
                    "code": "Θ(1)"
                }, {
                    "definition": "সার্চ করতে(সবচেয়ে খারাপ)",
                    "code": "O(n)"
                }, {
                    "definition": "নতুন ইলিমেন্ট ঢুকাতে(এভারেজ)",
                    "code": "Θ(1)"
                }, {
                    "definition": "নতুন ইলিমেন্ট ঢুকাতে(সবচেয়ে খারাপ)",
                    "code": "O(n)"
                }, {
                    "definition": "ইলিমেন্ট ডিলেট করতে(এভারেজ)",
                    "code": "Θ(1)"
                }, {
                    "definition": "ইলিমেন্ট ডিলেট করতে(সবচেয়ে খারাপ)",
                    "code": "O(n)"
                }, {
                    "definition": "স্পেস কমপ্লেক্সিটি",
                    "code": "O(n)"
                }
            ]
        }, {
            "title": "বাইনারী সার্চ ট্রি",
            "items": [
                {
                    "definition": "অ্যাক্সেস করতে(এভারেজ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "অ্যাক্সেস করতে(সবচেয়ে খারাপ)",
                    "code": "O(n)"
                }, {
                    "definition": "সার্চ করতে(এভারেজ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "সার্চ করতে(সবচেয়ে খারাপ)",
                    "code": "O(n)"
                }, {
                    "definition": "নতুন ইলিমেন্ট ঢুকাতে(এভারেজ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "নতুন ইলিমেন্ট ঢুকাতে(সবচেয়ে খারাপ)",
                    "code": "O(n)"
                }, {
                    "definition": "ইলিমেন্ট ডিলেট করতে(এভারেজ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "ইলিমেন্ট ডিলেট করতে(সবচেয়ে খারাপ)",
                    "code": "O(n)"
                }, {
                    "definition": "স্পেস কমপ্লেক্সিটি",
                    "code": "O(n)"
                }
            ]
        }, {
            "title": "কার্টেসিয়ান(Cartesian) ট্রি",
            "items": [
                {
                    "definition": "সার্চ করতে(এভারেজ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "সার্চ করতে(সবচেয়ে খারাপ)",
                    "code": "O(n)"
                }, {
                    "definition": "নতুন ইলিমেন্ট ঢুকাতে(এভারেজ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "নতুন ইলিমেন্ট ঢুকাতে(সবচেয়ে খারাপ)",
                    "code": "O(n)"
                }, {
                    "definition": "ইলিমেন্ট ডিলেট করতে(এভারেজ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "ইলিমেন্ট ডিলেট করতে(সবচেয়ে খারাপ)",
                    "code": "O(n)"
                }, {
                    "definition": "স্পেস কমপ্লেক্সিটি",
                    "code": "O(n)"
                }
            ]
        }, {
            "title": "বি(B) ট্রি",
            "items": [
                {
                    "definition": "অ্যাক্সেস করতে(এভারেজ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "অ্যাক্সেস করতে(সবচেয়ে খারাপ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "সার্চ করতে(এভারেজ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "সার্চ করতে(সবচেয়ে খারাপ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "নতুন ইলিমেন্ট ঢুকাতে(এভারেজ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "নতুন ইলিমেন্ট ঢুকাতে(সবচেয়ে খারাপ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "ইলিমেন্ট ডিলেট করতে(এভারেজ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "ইলিমেন্ট ডিলেট করতে(সবচেয়ে খারাপ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "স্পেস কমপ্লেক্সিটি",
                    "code": "O(n)"
                }
            ]
        }, {
            "title": "রেড-ব্ল্যাক ট্রি",
            "items": [
                {
                    "definition": "অ্যাক্সেস করতে(এভারেজ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "অ্যাক্সেস করতে(সবচেয়ে খারাপ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "সার্চ করতে(এভারেজ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "সার্চ করতে(সবচেয়ে খারাপ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "নতুন ইলিমেন্ট ঢুকাতে(এভারেজ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "নতুন ইলিমেন্ট ঢুকাতে(সবচেয়ে খারাপ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "ইলিমেন্ট ডিলেট করতে(এভারেজ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "ইলিমেন্ট ডিলেট করতে(সবচেয়ে খারাপ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "স্পেস কমপ্লেক্সিটি",
                    "code": "O(n)"
                }
            ]
        }, {
            "title": "স্প্লে(Splay) ট্রি",
            "items": [
                {
                    "definition": "সার্চ করতে(এভারেজ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "সার্চ করতে(সবচেয়ে খারাপ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "নতুন ইলিমেন্ট ঢুকাতে(এভারেজ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "নতুন ইলিমেন্ট ঢুকাতে(সবচেয়ে খারাপ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "ইলিমেন্ট ডিলেট করতে(এভারেজ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "ইলিমেন্ট ডিলেট করতে(সবচেয়ে খারাপ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "স্পেস কমপ্লেক্সিটি",
                    "code": "O(n)"
                }
            ]
        }, {
            "title": "এভিএল(AVL) ট্রি",
            "items": [
                {
                    "definition": "অ্যাক্সেস করতে(এভারেজ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "অ্যাক্সেস করতে(সবচেয়ে খারাপ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "সার্চ করতে(এভারেজ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "সার্চ করতে(সবচেয়ে খারাপ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "নতুন ইলিমেন্ট ঢুকাতে(এভারেজ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "নতুন ইলিমেন্ট ঢুকাতে(সবচেয়ে খারাপ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "ইলিমেন্ট ডিলেট করতে(এভারেজ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "ইলিমেন্ট ডিলেট করতে(সবচেয়ে খারাপ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "স্পেস কমপ্লেক্সিটি",
                    "code": "O(n)"
                }
            ]
        }, {
            "title": "কেডি(KD) ট্রি",
            "items": [
                {
                    "definition": "অ্যাক্সেস করতে(এভারেজ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "অ্যাক্সেস করতে(সবচেয়ে খারাপ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "সার্চ করতে(এভারেজ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "সার্চ করতে(সবচেয়ে খারাপ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "নতুন ইলিমেন্ট ঢুকাতে(এভারেজ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "নতুন ইলিমেন্ট ঢুকাতে(সবচেয়ে খারাপ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "ইলিমেন্ট ডিলেট করতে(এভারেজ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "ইলিমেন্ট ডিলেট করতে(সবচেয়ে খারাপ)",
                    "code": "Θ(log(n))"
                }, {
                    "definition": "স্পেস কমপ্লেক্সিটি",
                    "code": "O(n)"
                }
            ]
        }, {
            "title": "কুইক সর্ট",
            "items": [
                {
                    "definition": "সবচেয়ে ভালো",
                    "code": "Ω(n log(n))"
                }, {
                    "definition": "এভারেজ",
                    "code": "Θ(n log(n))"
                }, {
                    "definition": "সবচেয়ে খারাপ",
                    "code": "O(n^2)"
                }, {
                    "definition": "স্পেস কমপ্লেক্সিটি",
                    "code": "O(log(n))"
                }
            ]
        }, {
            "title": "মার্জ সর্ট",
            "items": [
                {
                    "definition": "সবচেয়ে ভালো",
                    "code": "Ω(n log(n))"
                }, {
                    "definition": "এভারেজ",
                    "code": "Θ(n log(n))"
                }, {
                    "definition": "সবচেয়ে খারাপ",
                    "code": "O(n log(n))"
                }, {
                    "definition": "স্পেস কমপ্লেক্সিটি",
                    "code": "O(n)"
                }
            ]
        }, {
            "title": "টীম সর্ট",
            "items": [
                {
                    "definition": "সবচেয়ে ভালো",
                    "code": "Ω(n)"
                }, {
                    "definition": "এভারেজ",
                    "code": "Θ(n log(n))"
                }, {
                    "definition": "সবচেয়ে খারাপ",
                    "code": "O(n log(n))"
                }, {
                    "definition": "স্পেস কমপ্লেক্সিটি",
                    "code": "O(n)"
                }
            ]
        }, {
            "title": "হিপ সর্ট",
            "items": [
                {
                    "definition": "সবচেয়ে ভালো",
                    "code": "Ω(n log(n))"
                }, {
                    "definition": "এভারেজ",
                    "code": "Θ(n log(n))"
                }, {
                    "definition": "সবচেয়ে খারাপ",
                    "code": "O(n log(n))"
                }, {
                    "definition": "স্পেস কমপ্লেক্সিটি",
                    "code": "O(1)"
                }
            ]
        }, {
            "title": "বাবল সর্ট",
            "items": [
                {
                    "definition": "সবচেয়ে ভালো",
                    "code": "Ω(n)"
                }, {
                    "definition": "এভারেজ",
                    "code": "Θ(n^2)"
                }, {
                    "definition": "সবচেয়ে খারাপ",
                    "code": "O(n^2)"
                }, {
                    "definition": "স্পেস কমপ্লেক্সিটি",
                    "code": "O(1)"
                }
            ]
        }, {
            "title": "ইনসারশন সর্ট",
            "items": [
                {
                    "definition": "সবচেয়ে ভালো",
                    "code": "Ω(n)"
                }, {
                    "definition": "এভারেজ",
                    "code": "Θ(n^2)"
                }, {
                    "definition": "সবচেয়ে খারাপ",
                    "code": "O(n^2)"
                }, {
                    "definition": "স্পেস কমপ্লেক্সিটি",
                    "code": "O(1)"
                }
            ]
        }, {
            "title": "সিলেকশন সর্ট",
            "items": [
                {
                    "definition": "সবচেয়ে ভালো",
                    "code": "Ω(n^2)"
                }, {
                    "definition": "এভারেজ",
                    "code": "Θ(n^2)"
                }, {
                    "definition": "সবচেয়ে খারাপ",
                    "code": "O(n^2)"
                }, {
                    "definition": "স্পেস কমপ্লেক্সিটি",
                    "code": "O(1)"
                }
            ]
        }, {
            "title": "ট্রি সর্ট",
            "items": [
                {
                    "definition": "সবচেয়ে ভালো",
                    "code": "Ω(n log(n))"
                }, {
                    "definition": "এভারেজ",
                    "code": "Θ(n log(n))"
                }, {
                    "definition": "সবচেয়ে খারাপ",
                    "code": "O(n^2)"
                }, {
                    "definition": "স্পেস কমপ্লেক্সিটি",
                    "code": "O(n)"
                }
            ]
        }, {
            "title": "শেল সর্ট",
            "items": [
                {
                    "definition": "সবচেয়ে ভালো",
                    "code": "Ω(n log(n))"
                }, {
                    "definition": "এভারেজ",
                    "code": "Θ(n(log(n))^2)"
                }, {
                    "definition": "সবচেয়ে খারাপ",
                    "code": "O(n(log(n))^2)"
                }, {
                    "definition": "স্পেস কমপ্লেক্সিটি",
                    "code": "O(1)"
                }
            ]
        }, {
            "title": "বাকেট সর্ট",
            "items": [
                {
                    "definition": "সবচেয়ে ভালো",
                    "code": "Ω(n+k)"
                }, {
                    "definition": "এভারেজ",
                    "code": "Θ(n+k)"
                }, {
                    "definition": "সবচেয়ে খারাপ",
                    "code": "O(n^2)"
                }, {
                    "definition": "স্পেস কমপ্লেক্সিটি",
                    "code": "O(n)"
                }
            ]
        }, {
            "title": "রেডিক্স সর্ট",
            "items": [
                {
                    "definition": "সবচেয়ে ভালো",
                    "code": "Ω(nk)"
                }, {
                    "definition": "এভারেজ",
                    "code": "Θ(nk)"
                }, {
                    "definition": "সবচেয়ে খারাপ",
                    "code": "O(nk)"
                }, {
                    "definition": "স্পেস কমপ্লেক্সিটি",
                    "code": "O(n+k)"
                }
            ]
        }, {
            "title": "কাউন্টিং সর্ট",
            "items": [
                {
                    "definition": "সবচেয়ে ভালো",
                    "code": "Ω(n+k)"
                }, {
                    "definition": "এভারেজ",
                    "code": "Θ(n+k)"
                }, {
                    "definition": "সবচেয়ে খারাপ",
                    "code": "O(n+k)"
                }, {
                    "definition": "স্পেস কমপ্লেক্সিটি",
                    "code": "O(k)"
                }
            ]
        }, {
            "title": "কিউব সর্ট",
            "items": [
                {
                    "definition": "সবচেয়ে ভালো",
                    "code": "Ω(n)"
                }, {
                    "definition": "এভারেজ",
                    "code": "Θ(n log(n))"
                }, {
                    "definition": "সবচেয়ে খারাপ",
                    "code": "Θ(n log(n))"
                }, {
                    "definition": "স্পেস কমপ্লেক্সিটি",
                    "code": "O(n)"
                }
            ]
        }
    ]
}