Metadata
Author: Samanantar
Data
Bangla[bn]
উভয়ক্ষেত্রে, রৈখিক অনুসন্ধানের অসীমতটীয়ভাবে (asymptotically) সবচেয়ে খারাপ পরিস্থিতির পরিব্যয় (cost) এবং প্রত্যাশিত পরিব্যয় উভয়ই O(n) [বড় O লিখনপদ্ধতি নিবন্ধটি দেখুন]।
English[en]
Either way, asymptotically the worst-case cost and the expected cost of linear search are both O(n).