বড় O লিখনপদ্ধতি
উইকিপিডিয়া, মুক্ত বিশ্বকোষ থেকে
বড় O লিখনপদ্ধতি (ইংরেজি ভাষায়: Big O notation বা Big Oh notation) হচ্ছে একধরনের গাণিতিক লিখনপদ্ধতি যা ফাংশনের অসীমতটীয় আচরণ বর্ণনায় ব্যবহার করা হয়। এটি লান্ডাউ লিখনপদ্ধতি (Landau notation) বা অসীমতটীয় লিখনপদ্ধতি (asymptotic notation) নামেও পরিচিত। এই লিখনপদ্ধতি ব্যবহার করে অত্যন্ত বড় বা অত্যন্ত ছোট ইনপুটের জন্য কোন ফাংশনের আচরণ সরল কিন্তু সুনির্দিষ্ট উপায়ে বর্ণনা করা সম্ভব, ফলে অন্যান্য ফাংশনের সাথে সহজেই ফাংশনটিকে তুলনা করা যায়।
O প্রতীকটি অপর একটি সরলতর ফাংশনের সাপেক্ষে কোন ফাংশনের মানের অসীমতটীয় ঊর্ধ্বসীমা নির্দেশ করে। এছাড়া o, Ω, ω, ও Θ প্রতীকগুলি অন্যান্য ঊর্ধ্ব, নিম্ন, বা আঁটসাটো সীমা নির্দেশ করে।
[সম্পাদনা] ব্যবহার
এটি গণিতে সাধারণত কোন কর্তিত অসীম ধারার অবশিষ্ট রাশির আচরণ বর্ণনায় ব্যবহৃত হয়।
কম্পিউটার বিজ্ঞানে এটি অ্যালগোরিদমসমূহের বিশ্লেষণে অ্যালগোরিদমের জটিলতা নির্ণয়ে ব্যবহৃত হয়।
এই লিখনপদ্ধতিটি সর্বপ্রথম উল্লেখ করেন জার্মান সংখ্যাতাত্ত্বিক পাউল বাখমান, ১৮৯৪ সালে তাঁর রচিত Analytische Zahlentheorie (আনালিটিশে ৎসালেনটেওরি বিশ্লেষণী সংখ্যাতত্ত্ব) বইটির দ্বিতীয় খণ্ডে। পরবর্তীতে জার্মান সংখ্যাতাত্ত্বিক এডমুন্ড লান্ডাউ লিখনপদ্ধতিটির ব্যাপক ব্যবহার করেন এবং এজন্য O-কে কখনো কখনো লান্ডাউ প্রতীক নামেও ডাকা হয়।