نقل قول نوشته اصلی توسط mpkahkeshan نمایش پست ها
ولی مشکل میشه دوتا. چون باید بررسی کرد که فرمول اون عدد رو تولید می کنه یا نه؟ همونطور که گفتم این فرمول غلطه. اصلا مضرب دو هست اول نیست.
نه این مسئله مشکل نیست!
خب بررسی اون فرمول هزینه اش O(1)c است. یعنی میشه گفت هیچی!
درسته دو تا مسئله چک میشه اما درمجموع هزینه کم تره.

میشه این طور نوشت:
اگه با دادن عدد به فرمول ، m را تولید کرد بگه اوله.
اگه تولید نکرد به data base مراجعه کنه.
الان دیگه فقط هزینه برای پیدا کردن عدد در دیتا بیس داریم(اونم نه همه اعداد).

درمورد فرمول هم گفتم، اگه وجود داشته باشه. اگه نباشه که هیچ!