الگوریتم جستجوی Linear در جاوا اسکریپت (javascript) که با sequential یا simple شناخته میشه .یکی از پرکاربردترین الگوریتم های جستجو در زبان برنامه نویسی جاوا اسکریپت است.
پیاده سازی اون بسیار ساده است
|
const linearSearch = (list, item) => { for (const [i, element] of list.entries()) { if (element === item) { return i } } } |
این الگوریتم index مربوط به آیتمی که جستجو کردیم رو برمیگردونه
linearSearch(['a', 'b', 'c', 'd'], 'd') //3 (index start at 0)
اگر ما به دنبال a بگردیم الگوریم خیلی سریع اولین element را بر می گرداند
مرتبه زمانی این الگوریتم o(n) است