22- Interpolation Search Algorithm||خوارزمية البحث

[@RMBXZ]

log log n
يعني لو كانت ن تساوي مليار ستكون النتيجة هي ٤
ولو كانت ن تساوي مليون
ستكون النتيجة ايضا ٤
خوارزمية مذهلة التكلفة فيها متساوية في المليون والمليار

[@abbeed1]

thanks

[@benaliaabdelwahab8415]

in this kind the data should be sorted also ?

[@МаркВирченко-ж6щ]

obviously.

[@bayernlover7367]

Yes

[@asmaafouad6946]

What if I had the array of string like that
array=["xx998" , "xy222", "xm253", "mo922", "mm623", "yx224", "qw243"]
in this case how I search for "xx222" ?
how can i get the mid in this case?
mid = low + ((high - low) / array[high] - array[low]) * (searchNumber - array[low]);
If this is not the best algorithm for my case could you please tell me which algorithm should i use in such as this situation?
thank you .

[@bayernlover7367]

Did you find a solution to this case??
If you found it ..please put it here

[@bayernlover7367]

تذكرت شي مهم يمكن ما حكاه الاخ هنا
هو انو الية هذا النوع من ال search
يتعامل فقط مع المصفوفات المرتبة
يعني لازم تكون المصفوفة مرتبة تنازليا او تصاعديا حتى يتسنى لك القيام بهذا النوع من البحث
بناءا على ال elements اللي انتي كتبتيها بالتعليق
هي غير مرتبة
هذي ملحوظة مهمة

[@meliodaswalter7345]

أنا افتهمت و بعد المعادلة انا مافتهمت

[@meliodaswalter7345]

تسلم على الشرح لكن لما نحسب المعادلة تطلع 3.409...
ان شاء لله بلاقي جواب

[@RMBXZ]

worst case = 3

[@m5atib]

Best case : O(1)
, average case: C(n) = log log n ,worst case: C(n) = n

[@noor91f]

ماهو big(0)

[@ahmedgoudaosman5820]

أسوأ إفتراضية من حيث الحجم والوقت

[@owaishamouda]

من اي رتبة هذا البحث (?)o

[@ahmedgoudaosman5820]

O(log log n)