|
|
یافتن i عنصر بزرگ در آرایه. - نسخهی قابل چاپ صفحهها: ۱ ۲ |
RE: یافتن i عنصر بزرگ در آرایه. - masoud67 - 20 بهمن ۱۳۹۲ ۰۹:۰۴ ق.ظ
(۲۰ بهمن ۱۳۹۲ ۰۱:۱۱ ق.ظ)Good! نوشته شده توسط: واقعا لطف کردید.ممنون.چون h مقدار خطی و [tex]2^{h}[/tex] مقدار نمایی هست و مقدار h خیلی از کمتر مقدار نمایی میشه ، h را یک در نظر گرفته و بقیه اش دیگه واضحه |
RE: یافتن i عنصر بزرگ در آرایه. - Good! - 21 بهمن ۱۳۹۲ ۱۲:۵۸ ق.ظ
(۲۰ بهمن ۱۳۹۲ ۰۹:۰۴ ق.ظ)masoud67 نوشته شده توسط:(20 بهمن ۱۳۹۲ ۰۱:۱۱ ق.ظ)Good! نوشته شده توسط: واقعا لطف کردید.ممنون.چون h مقدار خطی و [tex]2^{h}[/tex] مقدار نمایی هست و مقدار h خیلی از کمتر مقدار نمایی میشه ، h را یک در نظر گرفته و بقیه اش دیگه واضحه تشکر گرچه بازم متوجه نشدم.طریقه به دست آوردن یک دوم به توان h رو متوجه میشم اما اون خط آخر که تو مخرج ۱ منهای ۱/۲ به توان ۲ هست رو متوجه نمیشمدر ضمن جوابی که شما از clrs پیدا کردید نوشته n+ilogn در صورتیکه یکی دیگه از دوستان یه جواب از کتاب دیگه ای گذاشتن که n+ilogi بود.حالا کدوم درسته؟؟:؟ |
RE: یافتن i عنصر بزرگ در آرایه. - masoud67 - 21 بهمن ۱۳۹۲ ۰۸:۰۶ ق.ظ
(۲۱ بهمن ۱۳۹۲ ۱۲:۵۸ ق.ظ)Good! نوشته شده توسط: تشکرخودتو درگیرش نکن. بدیهی بگیر برو سوالی که من گذاشتم (که نباید میذاشتم) واسه زمانی بود که i عدد ثابت هست ولی صورت سوالی که دوستمون گذاشته بودند (نه در پست اول ، بلکه چند تا پست پایین تر) i وابسته n بوده به همین خاطر به جای n میتونیم i بذاریم که دقیقتر میشه |
RE: یافتن i عنصر بزرگ در آرایه. - Good! - 21 بهمن ۱۳۹۲ ۰۸:۳۷ ق.ظ
(۲۱ بهمن ۱۳۹۲ ۰۸:۰۶ ق.ظ)masoud67 نوشته شده توسط:اوکی پس ینی جواب سوال اولین پست میشه n+ilogn ولی اونی که i رو وابسته به n گرفته میشه n+ilogi?(21 بهمن ۱۳۹۲ ۱۲:۵۸ ق.ظ)Good! نوشته شده توسط: تشکرخودتو درگیرش نکن. بدیهی بگیر برو اوکی ممنون |