با عرض سلام
من این سوال رو تا یه جاهایی رفتم، ولی جواب نهایی رو نمی تونم بدست بیارم؟
سوال دوم اینکه رابطه ی شماره ی یک رو درست نوشتم؟
سلام. وقت بخیر.
به نظرم اون رابطه که نوشتید درسته. اون سیگما رو میشه حساب کرد. داریم:
[tex]\sum_{i=1}^k\frac{1}{i}=\log i[/tex]
تو این رابطه هم به نظرم میتونید k رو برابر [tex]\log n[/tex] درنظر بگیرید. چون داریم [tex]\log \frac{n}{c^i}=\log n-i\log c[/tex] که میشه مبانی لگاریتم رو برابر c یعنی ۳ بگیریم. به نظرم مرتبه زمانی میشه [tex]n^2\log\log n[/tex].
سلام دوست عزیز
خیلی لطف کردید
انشاالله موفق و پیروز باشید