بیان کنید چرا جمله " زمان اجرای الگوریتم A حداقل (O(n^2 است. " بی معنی است!
(من از صورت این سوال هیچی نمی فهمم!!!!!)
میشه صورت سوال رو کامل بگین یا اینکه مال چه سالیه یا مال چه کنکور آزمایشیه؟
این یه تمرین هست !!!صورت سوال هم دقیقا چیزی هست که نوشتم.
باید ثابت کنیم که اون جمله بی معنی هست.
من فکر می کنم که چون O حد بالا هست نمی تونیم بگیم حداقل زمان از مرتبه ی O هست.باید بگیم از مرتبه ی [tex]\Omega[/tex]
هست.
سلام ،جناب مسافر کوچولو درست می گن تو تست ها وقتی حداکثر می گن تو گزینه ها O می دن و حداقل ها هم [tex]\Omega[/tex]