با سلام:
تو کتاب اقای یوسفی صفحه ۱۶ یه مطلبی اینگونه مطر ح شده و از اون به گزارهای درست تعبیر شده
ولی من متوجه نمی شم چطوری اگه ممکنه کمک کنید ممنون
اثباتش رو هم که نوشته توی کتاب! با کجاش مشکل دارید؟
اون قسمت که گفته اند:
نقل قول: برای انکه نشان دهیم این عبارت کمتر ازاست .(برای مقدار ثابتی مثل b )فرض می کنیمکد:
b.lgg(nکد:
lgc+lg(g(n))=b.lg(g(n)
.......
در واقع lg f و lg g رو دو تابع جدید فرض کرده، مثلاً F و G؛ بعد اومده ثابت کرده که اگه رابطه‌ی فرض برقرار باشه، F <= bG و مقدار b رو از روی رابطه‌ی فرض به دست آورده