26 مهر 1392, 11:51 ب.ظ
29 مهر 1392, 05:24 ب.ظ
(26 مهر 1392 11:51 ب.ظ)shima541 نوشته شده توسط: [ -> ]سلام دوستانباید log(log*n) g بزرگتر باشه چون تابع log بالای log* هست نظره من اینه
یه سوال در مورد مجانب ها داشتم ممنون میشم اگه کمکم کنید
(log(log*n و (log*(logn کدومش از لحاظ مجانبی بزرگتره؟چرا؟
29 مهر 1392, 08:17 ب.ظ
(26 مهر 1392 11:51 ب.ظ)shima541 نوشته شده توسط: [ -> ]سلام دوستان
یه سوال در مورد مجانب ها داشتم ممنون میشم اگه کمکم کنید
(log(log*n و (log*(logn کدومش از لحاظ مجانبی بزرگتره؟چرا؟
همون طور که میدونید، [tex]\lg^* n[/tex] میشه (مینیموم؟) تعداد دفعه ایی که ما [tex]\lg[/tex] میگیریم تا برسیم به ۱ بااین مقدمه داریم:
[tex]\lg^*(\lg n) = \lg^*n 1[/tex]. این از روی تعریف برست اومد. حالا داریم: [tex]\lg^*(\lg n) \in o(\lg(\lg^*n))[/tex]
30 مهر 1392, 02:28 ق.ظ
(29 مهر 1392 08:17 ب.ظ)SnowBlind نوشته شده توسط: [ -> ]log* که کلا زیره log نیاز به اثبات نداره ولی اون قسمت n+1 از کجا اومد؟(26 مهر 1392 11:51 ب.ظ)shima541 نوشته شده توسط: [ -> ]سلام دوستان
یه سوال در مورد مجانب ها داشتم ممنون میشم اگه کمکم کنید
(log(log*n و (log*(logn کدومش از لحاظ مجانبی بزرگتره؟چرا؟
همون طور که میدونید، [tex]\lg^* n[/tex] میشه (مینیموم؟) تعداد دفعه ایی که ما [tex]\lg[/tex] میگیریم تا برسیم به ۱ بااین مقدمه داریم:
[tex]\lg^*(\lg n) = \lg^*n 1[/tex]. این از روی تعریف برست اومد. حالا داریم: [tex]\lg^*(\lg n) \in o(\lg(\lg^*n))[/tex]
02 آبان 1392, 12:22 ق.ظ
تابع [tex]\lg^* (\lg n)[/tex] از نظر مجانبی بزرگتر از [tex]\lg (\lg^* n)[/tex] هستش. دلیلش اینه که اگر تعریف [tex]\lg^* n[/tex] رو در نظر بگیریم اونوقت داریم [tex]\lg^* (\lg n) = (\lg^* n) -1[/tex]. حالا [tex](\lg^* n) -1[/tex] رو با [tex]\lg(\lg^* n)[/tex] مقایسه کنید.مشخصه که [tex](\lg^* n) -1[/tex] بزرگتره
15 آبان 1392, 02:36 ق.ظ
همون طور که میدونید، [tex]\lg^* n[/tex] میشه (مینیموم؟) تعداد دفعه ایی که ما [tex]\lg[/tex] میگیریم تا برسیم به ۱ بااین مقدمه داریم:
[tex]\lg^*(\lg n) = \lg^*n 1[/tex]. این از روی تعریف برست اومد. حالا داریم: [tex]\lg^*(\lg n) \in o(\lg(\lg^*n))[/tex]
[/quote]
نه برعکس گفتیدlog*n طبق تعریفی که خودتون کردید تقریبا برابر k هست بنابراینlog( log*n برابر هست با log یه عدد ثابت که مسلما مرتبه رشدش خیلی کمتر از log*(log n هست
[tex]\lg^*(\lg n) = \lg^*n 1[/tex]. این از روی تعریف برست اومد. حالا داریم: [tex]\lg^*(\lg n) \in o(\lg(\lg^*n))[/tex]
[/quote]
نه برعکس گفتیدlog*n طبق تعریفی که خودتون کردید تقریبا برابر k هست بنابراینlog( log*n برابر هست با log یه عدد ثابت که مسلما مرتبه رشدش خیلی کمتر از log*(log n هست