PDA

View Full Version : جستجوی سه سه ای



مهدی فهمیده غلامی
شنبه 22 فروردین 1383, 23:15 عصر
الگوریتم جستجوی سه سه ای را به روش تقسیم و حل بدست اورید و مرتبه زمانی ان را بدست اورید ؟

Kambiz
یک شنبه 23 فروردین 1383, 14:58 عصر
مسئله امتحانیه؟ :?:

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