وقتی اینترنت قطع بود سعی کردم کتاب الگوریتم رو قسمتی ازش بخونم که جالب بود.
در واقع برای جستجوی ساده زمان O(n) هستش که اگر ما لیست مرتب شده داشته باشیم ( مثلا بر اساس حروف الفبا ) میتونیم از جستجوی دودویی هم استفاده کنیم که زمان O(log n) میشه که این شاید توی ابعاد کوچیک مشخص نباشه ولی توی ابعاد بزرگ تفاوتشون به خوبی دیده میشه !