تالار گفتمان مانشت
یافتن i عنصر بزرگ در آرایه. - نسخه‌ی قابل چاپ

صفحه‌ها: ۱ ۲
RE: یافتن i عنصر بزرگ در آرایه. - masoud67 - 20 بهمن ۱۳۹۲ ۰۹:۰۴ ق.ظ

(۲۰ بهمن ۱۳۹۲ ۰۱:۱۱ ق.ظ)Good! نوشته شده توسط:  واقعا لطف کردید.ممنون.Smileگرچه اون اولی دو خط آخر اثباتشو متوجه نشدم
چون h مقدار خطی و [tex]2^{h}[/tex] مقدار نمایی هست و مقدار h خیلی از کمتر مقدار نمایی میشه ، h را یک در نظر گرفته و بقیه اش دیگه واضحه

RE: یافتن i عنصر بزرگ در آرایه. - Good! - 21 بهمن ۱۳۹۲ ۱۲:۵۸ ق.ظ

(۲۰ بهمن ۱۳۹۲ ۰۹:۰۴ ق.ظ)masoud67 نوشته شده توسط:  
(20 بهمن ۱۳۹۲ ۰۱:۱۱ ق.ظ)Good! نوشته شده توسط:  واقعا لطف کردید.ممنون.Smileگرچه اون اولی دو خط آخر اثباتشو متوجه نشدم
چون h مقدار خطی و [tex]2^{h}[/tex] مقدار نمایی هست و مقدار h خیلی از کمتر مقدار نمایی میشه ، h را یک در نظر گرفته و بقیه اش دیگه واضحه

تشکرSmile گرچه بازم متوجه نشدم.طریقه به دست آوردن یک دوم به توان h رو متوجه میشم اما اون خط آخر که تو مخرج ۱ منهای ۱/۲ به توان ۲ هست رو متوجه نمیشم
در ضمن جوابی که شما از clrs پیدا کردید نوشته n+ilogn در صورتیکه یکی دیگه از دوستان یه جواب از کتاب دیگه ای گذاشتن که n+ilogi بود.حالا کدوم درسته؟؟:؟

RE: یافتن i عنصر بزرگ در آرایه. - masoud67 - 21 بهمن ۱۳۹۲ ۰۸:۰۶ ق.ظ

(۲۱ بهمن ۱۳۹۲ ۱۲:۵۸ ق.ظ)Good! نوشته شده توسط:  تشکرSmile گرچه بازم متوجه نشدم.طریقه به دست آوردن یک دوم به توان h رو متوجه میشم اما اون خط آخر که تو مخرج ۱ منهای ۱/۲ به توان ۲ هست رو متوجه نمیشم
در ضمن جوابی که شما از clrs پیدا کردید نوشته n+ilogn در صورتیکه یکی دیگه از دوستان یه جواب از کتاب دیگه ای گذاشتن که n+ilogi بود.حالا کدوم درسته؟؟:؟
خودتو درگیرش نکن. بدیهی بگیر برو
سوالی که من گذاشتم (که نباید میذاشتم) واسه زمانی بود که i عدد ثابت هست ولی صورت سوالی که دوستمون گذاشته بودند (نه در پست اول ، بلکه چند تا پست پایین تر) i وابسته n بوده به همین خاطر به جای n میتونیم i بذاریم که دقیقتر میشه

RE: یافتن i عنصر بزرگ در آرایه. - Good! - 21 بهمن ۱۳۹۲ ۰۸:۳۷ ق.ظ

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