الگوریتم جستجوی سه سه ای را به روش تقسیم و حل بدست اورید و مرتبه زمانی ان را بدست اورید ؟
الگوریتم جستجوی سه سه ای را به روش تقسیم و حل بدست اورید و مرتبه زمانی ان را بدست اورید ؟
مسئله امتحانیه؟ :?:
تو تاپیک زیر "جستجوی دو دویی" شرح داده شده که با اندکی تغییر میشه به "جستجوی سه سهای" تعمیمش داد. نحوه محاسبه زمان اجرا هم همونجا نوشته شده.
http://www.barnamenevis.org/viewtopic.php?t=2874