نماد ها و مرتبه اجرايي آن ها

[soonami]

دوستان باتوجه به اين نكته كه
نماد phi زمان اجراي الگوريتم را براي حد بالاي n نشان ميدهد
و براي n هاي كمتر از حد خاصي ممكن است اطلاات مناسبي را به ما ندهد

من منظورش رو نفهميدم چي ميگه آيا به اين حرف ربطي داره ؟؟؟

كه

تابعي داراي مرتبه نماد پي هست كه كفش نماد آمگا وسقفشم نماد o ‌باشد

اگر مقدوره با مثال توضيح دهيد

[مسعود اقدسی فام]

من پی و فی رو الان می شنوم. o و O و امگای بزرگ و کوچک و تتا وجود داره. O حد بالا، امگا پایین و تتا وسطه.

[soonami]

منظورم از في همون صفر كه يه خط از توش رد شده دوسن عزيز

[مسعود اقدسی فام]

صفری که وسطش خط داره همون تتا هستش.


تابعي داراي مرتبه نماد پي هست كه كفش نماد آمگا وسقفشم نماد o ‌باشد

اکه اینجا منظورتون از پی همون تتا باشه، شاید منظور اینه که زمانی می تونیم یه تابع عضو تتا هست که هم عضو O باشه و هم عضو امگا. یعنی وقتی در بدترین حالت و بهترین حالت از اون مرتبه هست، پس متوسطش هم همون مرتبه می شه. تتا حالت متوسط رو نشون می ده.

[soonami]

دوست عزيز اين حرف خودم ميدونم من ميخواستم اين نكته را با مثال بگيد

دوستان باتوجه به اين نكته كه
نماد phi زمان اجراي الگوريتم را براي حد بالاي n نشان ميدهد
و براي n هاي كمتر از حد خاصي ممكن است اطلاات مناسبي را به ما ندهد

من منظورش رو نفهميدم چي ميگه آيا به اين حرف ربطي داره ؟؟؟

[مسعود اقدسی فام]

دوست عزيز اين حرف خودم ميدونم من ميخواستم اين نكته را با مثال بگيد

دوستان باتوجه به اين نكته كه
نماد phi زمان اجراي الگوريتم را براي حد بالاي n نشان ميدهد
و براي n هاي كمتر از حد خاصي ممكن است اطلاات مناسبي را به ما ندهد

من منظورش رو نفهميدم چي ميگه آيا به اين حرف ربطي داره ؟؟؟

والا این جملات فعل و فاعل و ارتباطشون مجهوله. معلوم نیست چیه. ولی چیزی که من کمی بهش فکر کردم اینه که می خواد بگه با توجه به نمادهایی که وجود داره، برای هر کدومشون یه حد پایینی از n وجود داره که اگه n از اون پایینتر بره درست جواب نمی گیرد. در کل n برای اعداد به اندازه کافی بزرگ هستش.

[soonami]

اين جمله عين جمله جزوه هست كه من دارم

فقط من نميدونستم هستم اون في نيست تتا هست ( تو نت زدم همون في زد )

مثال اين قضيه چي هست ؟؟؟؟؟؟

[مسعود اقدسی فام]

f( n ) = 3n - 10
g( n ) = n


اگه n کوچکتر از چهار باشه نمی شه گفت g عضو (O(f هستنش.