سلام و عرض ادب.
من دوتا پروتکل مسیریابی رو با زبان ++C پیاده سازی کردم و در حال حاضر می خوام پیچیدگی زمانی این دوتا پروتکل رو با هم مقایسه کنم. تصورم اینه که نمی شه کل پروتکل رو به عنوان یه الگوریتم واحد در نظر گرفت و با هم مقایسه کرد. اما می شه روی وظیفه ی خاصی متمرکز شد و پروتکل ها رو از این جنبه با هم مقایسه کرد.
مثال می زنم:
می تونیم بگیم یه وظیفه ی مشترک توی هر دو پروتکل وجود داره و اونم تنظیم زمان انتظاره. اونوقت می تونیم پیچیدگی زمانی تابعی که واسه انجام این وظیفه اجرا می شه رو تو هر دو پروتکل محاسبه و با هم مقایسه کنیم، درسته؟
یه سؤال دیگه هم دارم: اگه یه تابعی از دو حلقه ی مستقل تشکیل شده باشه که هر کدوم n بار تکرار بشن، پیچیدگی تابع از مرتبه‌ی اُی بزرگ n میشه؟
پاسخ با نقل قول