آموزش جاوااسکریپت انجمن ها جاوا اسکریپت الگوریتم جستجوی Linear search در جاوا اسکریپت

در حال نمایش 1 نوشته (از کل 1)
  • نویسنده
    نوشته‌ها
  • #57385 پاسخ

    الگوریتم جستجوی Linear در جاوا اسکریپت (javascript) که با sequential یا simple شناخته میشه .یکی از پرکاربردترین الگوریتم های جستجو در زبان برنامه نویسی جاوا اسکریپت است.

    پیاده سازی اون بسیار ساده است

    این الگوریتم index مربوط به آیتمی که جستجو کردیم رو برمیگردونه
    linearSearch(['a', 'b', 'c', 'd'], 'd') //3 (index start at 0)
    اگر ما به دنبال a بگردیم الگوریم خیلی سریع اولین element را بر می گرداند
    مرتبه زمانی این الگوریتم o(n) است

در حال نمایش 1 نوشته (از کل 1)
پاسخ به: الگوریتم جستجوی Linear search در جاوا اسکریپت
اطلاعات شما: