2
জটিলতা বিশ্লেষণে বর্গমূল ধারণাটির উল্লেখযোগ্য উদাহরণ
max{k,n/k}max{k,n/k}\max \left\{k, n/k\right\}k=n−−√k=nk=\sqrt n হে (\ sqrt n) এ পৃথক লোগারিদম গণনা করার জন্য চাইল্ড-স্টেপ জায়ান্ট-স্টেপ অ্যালগরিদম O(n−−√)O(n)O(\sqrt n), O(n−−√)O(n)O(\sqrt n) সময় এবং O(n)O(n)O(n) মেমরিতে স্থির 2D অ र्थোগোনাল পরিসীমা গণনা , O(n−−√k)O(nk)O(\sqrt[k] n) এক্সট্রা্যাক্ট-এমআইএন এবং ও (1)-এ ডিসেক্রেস- কে দিয়ে অগ্রাধিকারের সারি O(1)O(1)O(1), বহু-কালীন সময়ে O ( q sqrt …