/
  • مقایسه الگوریتم binary search مقابل linear search

  • ارسال پاسخ   امتیاز موضوع:
    • 1 رأی - میانگین امیتازات: 5
    • 1
    • 2
    • 3
    • 4
    • 5

    حالت موضوعی | حالت خطی مقایسه الگوریتم binary search مقابل linear search
    نویسنده پیام
    Y.P.Y آفلاین
    ناظم کل
    *******

    ارسال‌ها: 2,775
    تاریخ عضویت: ۱۳۸۷ دي ۲۸
    اعتبار: 103
    تشکرها : 2181
    ( 4852 تشکر در 2216 ارسال )
    ارسال: #1
    مقایسه الگوریتم binary search مقابل linear search
    مقایسه سرعت الگوریتم binary search مقابل الگوریتم linear search برای آرایه های مرتب شده(sorted)
    (برای آرایه های عددی سنگین)

    کد PHP:
    $needle range(1500000); 

    Linear search algorithm
    کد PHP:
    function search(array $numbers$needle)
    {
       
    $_totalItems count($numbers);

       for (
    $i 0$i $_totalItems$i ++)
       {
          if (
    $numbers[$i] === $needle)
          {
             return 
    TRUE;
          }
       }

       return 
    FALSE;

    Idea نتیجه(ms)
    0.031199932098389
    0.031199932098389
    0.031199932098389
    0.031199932098389
    0.031199932098389
    0.031199932098389
    0.031200170516968
    0.031200170516968
    0.046799898147583
    0.046800851821899

    Binary search algorithm
    کد PHP:
    function search(array $numbers$needle)
    {
       
    $_low 0;
       
    $_high count($numbers) - 1;

       while (
    $_low <= $_high)
       {
          
    $_middle = (int) (($_low $_high) / 2);
          if (
    $numbers[$_middle] > $needle)
          {
             
    $_high $_middle 1;
          }
          else if (
    $numbers[$_middle] < $needle)
          {
             
    $_low $_middle 1;
          }
          else
          {
             return 
    TRUE;
          }
       }

       return 
    FALSE;

    Idea نتیجه(ms)
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0

    x64 Hardware
    32bit OS
    PHP 5.6 CLI
    کد از کتاب "PHP 7 Data Structures and Algorithms"
    __________________________________________________________________________
    وبلاگ: Yousha.Blog.ir

    صدام: "اگر با ارتش شاه ایران طرف بودیم، یک ماهه جنگ را می بردیم"
    http://gulfnews.com/opinion/thinkers/ira...i-1.500997
    (آخرین ویرایش در این ارسال: ۱۳۹۷ خرداد ۲۲ ۰۴:۲۷ عصر، توسط Y.P.Y.)
    ۱۳۹۷ خرداد ۲۲ ۰۲:۴۶ صبح
    یافتن ارسال‌ها WWW پاسخ با نقل قول
     تشکر شده توسط :
    « قدیمی تر | تازه‌ تر »

    ارسال پاسخ
    پرش به انجمن:


    کاربرانِ درحال بازدید از این موضوع: 1 مهمان
    IranPHP.org | تماس با ما | بازگشت به بالا | بازگشت به محتوا | بایگانی | پیوند سایتی RSS