অনেক সময়, আমরা বলতে চাই যে, কোন ঊর্ধ্বসীমা ব্যতিত একটি অ্যালগোরিদমের কমপক্ষে কিছু সময় লাগে। আমরা বড়-Ω চিহ্ন ব্যবহার করি; এটি হল গ্রীক অক্ষর "ওমেগা"।
যদি চলার সময় Ω(f(n)) \Omega(f(n)) হয়, তাহলে যথেষ্ট বড় n এর ক্ষেত্রে, কমপক্ষে চলার সময় হবে k, dot, f, left parenthesis, n, right parenthesis যেখানে k হল একটি ধ্রুবক। এখানে Ω(f(n)) \Omega(f(n)) চলার সময়কে দেখানো হল:
6n^2 vs 100n+300
আমরা বলি যে, চলার সময় হল f, left parenthesis, n, right parenthesis এর "বড়-Ω"। আমরা অ্যাসিম্পটোটিক নিম্নসীমার জন্য বড়-Ω চিহ্ন ব্যবহার করি, কারণ বড় ইনপুটের ক্ষেত্রে চলার সময় নিচের থেকে শুরু হয়।
যেহেতু Θ(f(n)) \Theta(f(n)) দ্বারা স্বয়ংক্রিয়ভাবেই O, left parenthesis, f, left parenthesis, n, right parenthesis, right parenthesis নির্দেশ করা হয়, তাই এটি দ্বারা Ω(f(n)) \Omega(f(n)) কেও নির্দেশ করা হয়। এজন্য আমরা বলতে পারি যে, বাইনারি সার্চ চলার ওরস্ট-কেস সময় হল Ω(lgn) \Omega(\lg n) । এছাড়াও আমরা যথাযথ নয় কিন্তু সঠিক বিবৃতি বড়-Ω চিহ্ন ব্যবহার করে দিতে পারি। উদাহরণস্বরূপ, তোমার পকেটে যদি লক্ষ টাকা থাকে, তাহলে তুমি সত্যিকার অর্থে বলতে পারো যে, "আমার পকেটে কিছু টাকা রয়েছে এবং এটি কমপক্ষে দশ টাকা", অর্থাৎ তুমি এই কথাও বলতে পারো যে, ওরস্ট-কেসে বাইনারি সার্চের চলার সময় হল Ω(1) \Omega(1) , কারণ এটির ধ্রুবক সময় লাগে।

এই বিষয়বস্তুটি Dartmouth Computer Science এর প্রফেসর Thomas Cormen এবং Devin Balkcom এর সহযোগিতায় এবং একই সাথে খান একাডেমির কম্পিউটিং শিক্ষাক্রম দলের একসাথে কাজ করার মাধ্যমে তৈরি করা হয়েছে। এই বিষয়বস্তু CC-BY-NC-SA দ্বারা লাইসেন্সকৃত।