جستجوی سه سه ای

الگوریتم جستجوی سه سه ای را به روش تقسیم و حل بدست اورید و مرتبه زمانی ان را بدست اورید ؟

مسئله امتحانیه؟ :?:

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