سلام خدمت همه دوستان
تو مبحث پیچیدگی اجرایی من تعاریف امگا و تتا و او رو بلدم و میدونم اینها نشاندهنده سرعت رشد زمانی و حافظه یک الگوریتم مشخص برای داده های خیلی بزرگ هستن
سوالم اینه که اینها "جدای از تعریفشون و در عمل" چه تفاوتی با هم دارن و دقیقا چیو دارن نشون میدن
مثلا اگه برای مقایسه دو تابع بخاهیم اوی بزرگ اونا رو مقایسه کنیم برای f=n هم میشه اوی n نوشت هم اوی n^2 که خب مقایسه عملا بی معنیه
ایا اینا دارن بهترین و بدترین و حالت متوسط رو بیان میکنن؟
و بطور کلی برای یه تابع مشخص این او و امگا و تتا جدای از تعریفشون بصورت ملموس چه تفاوتی دارن و چه موقع از هر کدوم از اینا استفاده میکنیم؟
چرا گاهی از او استفاده میشه و گاهی تتا
امیدوارم منظورمو بخوبی رسونده باشم
اگر احیانا سوالمو جای درستی مطرح نکردم عذر میخام چون اولین باره از این سایت استفاده میکنم و خیلی باهاش آشنایی ندارم
ممنون از همه دوستان