منظور از جمله ضمیمه شده چیه و چرا درست هست
یعنی میشه یه تابع با دامنه Z مثبت (فکر کنم منظورش همون اعداد طبیعیه) و برد اعداد حقیقی تعریف کرد بطوریکه عضو ۱ رو به ۰ انتقال بده و یک به یک باشه.
میشه با این شرایط این تابع رو تعریف کرد:
f(x)=x-1
ببخشید،من متوجه نشدم؟!! یهنی چی"عضو ۱ رو به ۰ انتقال بدهد"؟؟
ولی اینکه به نظر میاد یه تابعی رو میگه که مرتبه زمانی اون باشه (۱)
مگه اینطور نیست؟؟؟ برچه اساسی شما اینو می فرماییید؟؟؟؟از طرفی هم ،همچین تابعی با این ویژگی که یک بیک باشه وجود نداره؟؟
خواهش می کنم یه توضیح بدید.
ببخشید،من متوجه نشدم؟!! یهنی چی"عضو ۱ رو به ۰ انتقال بدهد"؟؟ولی اینکه به نظر میاد یه تابعی رو میگه که مرتبه زمانی اون باشه (۱)
مگه اینطور نیست؟؟؟ برچه اساسی شما اینو می فرماییید؟؟؟؟از طرفی هم ،همچین تابعی با این ویژگی که یک بیک باشه وجود نداره؟؟
خواهش می کنم یه توضیح بدید.
چیزی که من گفتم با جواب شما توی یه "،" تفاوت داره. من فکر کردم سوال میگه f عضو یک، صفر است. و شما میگید سوال میگه پیچیدگی f از مرتبه ۰ است.
شاید مشکل از کوری من باشه
یکبار هم l رو ۱ خوندم و یه جواب پرت برای یه سوال نظزیه زبانها دادم. اینجا هم همینه. نمیدونم سوال چی میگه و من اینو فهمیدم.
که اینطور!
کسی نیست یه راهنمایی کنه؟؟؟
این سوال تمرین ۳۶ فصل ۵ ساختمان گسسته گریمالدی هست.
" مثالی از تابع [tex]Z^{ }\rightarrow R[/tex] ارایه دهید که در آن
[tex]f\varepsilon O(1)[/tex]
و F یک به یک است.(بنابراین ثابت نیست)."
به نظر من یک مثال از این تابع میشه [tex]f(n)=3 sin(1/n)[/tex]
این مثال در یکی از تمرین هاش هست که از مرتبه
[tex] O(1)[/tex] است.
و یک به یک هم هست.