پوران یادمه ک گفته بود براساس صعودی زمان اجراشون!!!!
حالا من ی سوال :
پیدا کردن عنصر میانه در یک ارایه مرتب از مرتبه ۱هست و اگ ارایه نامرتب باشه میشه مرتبه n?
[tex]\frac{n}{4}\: \log\: \frac{n}{4}[/tex]بزرگتره یا [tex]n[/tex]??
(۱۲ بهمن ۱۳۹۳ ۰۷:۳۸ ب.ظ)shamim_70 نوشته شده توسط: پوران یادمه ک گفته بود براساس صعودی زمان اجراشون!!!!ب نظرم بستگی به نوع جستو جو داره
حالا من ی سوال :
پیدا کردن عنصر میانه در یک ارایه مرتب از مرتبه ۱هست و اگ ارایه نامرتب باشه میشه مرتبه n?
[tex]\frac{n}{4}\: \log\: \frac{n}{4}[/tex]بزرگتره یا [tex]n[/tex]??
(۱۲ بهمن ۱۳۹۳ ۰۷:۴۴ ب.ظ)حسین کاردان نوشته شده توسط:مثلا برای یافتن iامبن کوچکترین عنصر ک با میانه گیری حل کرده اریه رو به ۵گروه تقسیم کرده بعد هر گروه رو مرتب کرده و عنصر میانه رو ک عنصر سوم بوده پیدا میکنه .بعد این قسمت رو گرفته از مرتبه تتاn(12 بهمن ۱۳۹۳ ۰۷:۳۸ ب.ظ)shamim_70 نوشته شده توسط: پوران یادمه ک گفته بود براساس صعودی زمان اجراشون!!!!ب نظرم بستگی به نوع جستو جو داره
حالا من ی سوال :
پیدا کردن عنصر میانه در یک ارایه مرتب از مرتبه ۱هست و اگ ارایه نامرتب باشه میشه مرتبه n?
[tex]\frac{n}{4}\: \log\: \frac{n}{4}[/tex]بزرگتره یا [tex]n[/tex]??
اونو نمیدونین کدوم بزرگتره؟
(۱۲ بهمن ۱۳۹۳ ۰۸:۰۴ ب.ظ)shamim_70 نوشته شده توسط:اصلا پیدا کردن i امین کوچکترین عنصر از مرتبه تتا n(12 بهمن ۱۳۹۳ ۰۷:۴۴ ب.ظ)حسین کاردان نوشته شده توسط:مثلا برای یافتن iامبن کوچکترین عنصر ک با میانه گیری حل کرده اریه رو به ۵گروه تقسیم کرده بعد هر گروه رو مرتب کرده و عنصر میانه رو ک عنصر سوم بوده پیدا میکنه .بعد این قسمت رو گرفته از مرتبه تتاn(12 بهمن ۱۳۹۳ ۰۷:۳۸ ب.ظ)shamim_70 نوشته شده توسط: پوران یادمه ک گفته بود براساس صعودی زمان اجراشون!!!!ب نظرم بستگی به نوع جستو جو داره
حالا من ی سوال :
پیدا کردن عنصر میانه در یک ارایه مرتب از مرتبه ۱هست و اگ ارایه نامرتب باشه میشه مرتبه n?
[tex]\frac{n}{4}\: \log\: \frac{n}{4}[/tex]بزرگتره یا [tex]n[/tex]??
اونو نمیدونین کدوم بزرگتره؟
عمل کردشم مثل مرتب سازی سریع
اول عنصر میانه رو اتخاب میکنی و.... تا آخر
واسه اون یکی هم اول n بعد لگاریتم n بعدشم nlogn
ب نظرم مرتبه n کوچیکتر باشه
(۱۲ بهمن ۱۳۹۳ ۰۷:۳۸ ب.ظ)shamim_70 نوشته شده توسط: پوران یادمه ک گفته بود براساس صعودی زمان اجراشون!!!!
حالا من ی سوال :
پیدا کردن عنصر میانه در یک ارایه مرتب از مرتبه ۱هست و اگ ارایه نامرتب باشه میشه مرتبه n?
[tex]\frac{n}{4}\: \log\: \frac{n}{4}[/tex]بزرگتره یا [tex]n[/tex]??
واسه زمانبندی هام پوران گفته بود که به ترتیب نزولی سودشان مرتب میکنیم
خوشحال نشید اون ۱۰ دقیقه مطمئن باشید واسه اینه که سوال اضاف کردن.با توجه به ضریب ۱ شدن ریاضی احتمالا شده باشه ۲۰ سوال..یعنی منطقی ترین حالت ریاضی میتونه باشه
اونو میدونم از مرتبه nهست
میخام بدونم پیدا کردن میانه چجوریه؟؟اخه تو خیلی مساله ها میشه ازش استفاده کرد!!
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
اینجا گفته اگ مرتب باشه از O(1)هس
یعنی n/4 logn/4از همون مرتبه nlog nمیگیرید؟؟
اونی ک شما می گید زمان بندی با مهلت معین هس !اونی ک من میگم زمان بندی برای کمینه کردن زمان کل هست ک ماله پردازه هاست.من فک کردم شما اونو میگید!
(۱۲ بهمن ۱۳۹۳ ۰۸:۲۸ ب.ظ)shamim_70 نوشته شده توسط: اونو میدونم از مرتبه nهست
میخام بدونم پیدا کردن میانه چجوریه؟؟اخه تو خیلی مساله ها میشه ازش استفاده کرد!!
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
اینجا گفته اگ مرتب باشه از O(1)هس
یعنی n/4 logn/4از همون مرتبه nlog nمیگیرید؟؟
اونی ک شما می گید زمان بندی با مهلت معین هس !اونی ک من میگم زمان بندی برای کمینه کردن زمان کل هست ک ماله پردازه هاست.من فک کردم شما اونو میگید!
منظور شما از عنصر میانه همونی هست ک تو سریع استفاده میشه میگه؟؟؟
همون ک بر اساس اون لیست و مرتب میکنیم؟؟؟
(۱۲ بهمن ۱۳۹۳ ۰۸:۲۸ ب.ظ)shamim_70 نوشته شده توسط: اونو میدونم از مرتبه nهستاگه فقط قصدتون پیدا کردن عنصر میانه هست با O(n)T میشه بدست آورد
میخام بدونم پیدا کردن میانه چجوریه؟؟اخه تو خیلی مساله ها میشه ازش استفاده کرد!!
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
اینجا گفته اگ مرتب باشه از O(1)هس
یعنی n/4 logn/4از همون مرتبه nlog nمیگیرید؟؟
اونی ک شما می گید زمان بندی با مهلت معین هس !اونی ک من میگم زمان بندی برای کمینه کردن زمان کل هست ک ماله پردازه هاست.من فک کردم شما اونو میگید!
برای بدست آوردنشم یبار quick sort رو میشه اجرا کرد
(۱۲ بهمن ۱۳۹۳ ۰۹:۲۱ ب.ظ)mohammad.ardeshiri نوشته شده توسط:فک کنم وقتی ۱میشه ک الگوریتم شبیه به جستجو دودویی پیش بره.(12 بهمن ۱۳۹۳ ۰۸:۲۸ ب.ظ)shamim_70 نوشته شده توسط: اونو میدونم از مرتبه nهستاگه فقط قصدتون پیدا کردن عنصر میانه هست با O(n)T میشه بدست آورد
میخام بدونم پیدا کردن میانه چجوریه؟؟اخه تو خیلی مساله ها میشه ازش استفاده کرد!!
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
اینجا گفته اگ مرتب باشه از O(1)هس
یعنی n/4 logn/4از همون مرتبه nlog nمیگیرید؟؟
اونی ک شما می گید زمان بندی با مهلت معین هس !اونی ک من میگم زمان بندی برای کمینه کردن زمان کل هست ک ماله پردازه هاست.من فک کردم شما اونو میگید!
برای بدست آوردنشم یبار quick sort رو میشه اجرا کرد
پس شما میگید همونO(n(میشه!
(۱۲ بهمن ۱۳۹۳ ۰۹:۳۲ ب.ظ)shamim_70 نوشته شده توسط:از مرتبه N هست حتما و هیچ روشی کمتر از n/2 نداره ولی فقط اگه آرایه مرتب باشه میشه با مرتبه O(1)t میانه رو بدست آورد(12 بهمن ۱۳۹۳ ۰۹:۲۱ ب.ظ)mohammad.ardeshiri نوشته شده توسط:فک کنم وقتی ۱میشه ک الگوریتم شبیه به جستجو دودویی پیش بره.(12 بهمن ۱۳۹۳ ۰۸:۲۸ ب.ظ)shamim_70 نوشته شده توسط: اونو میدونم از مرتبه nهستاگه فقط قصدتون پیدا کردن عنصر میانه هست با O(n)T میشه بدست آورد
میخام بدونم پیدا کردن میانه چجوریه؟؟اخه تو خیلی مساله ها میشه ازش استفاده کرد!!
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
اینجا گفته اگ مرتب باشه از O(1)هس
یعنی n/4 logn/4از همون مرتبه nlog nمیگیرید؟؟
اونی ک شما می گید زمان بندی با مهلت معین هس !اونی ک من میگم زمان بندی برای کمینه کردن زمان کل هست ک ماله پردازه هاست.من فک کردم شما اونو میگید!
برای بدست آوردنشم یبار quick sort رو میشه اجرا کرد
پس شما میگید همونO(n(میشه!
دوستان از کی درس ها رو تعطیل کنیم؟
اصلا تعطیل بکنیم یا همینو وصلش کنیم به خوندن برای سال بعد؟
من علم و صنعت آی تی ام
منم علم و صنعتم داداش
(۱۲ بهمن ۱۳۹۳ ۱۰:۵۲ ب.ظ)moloodi نوشته شده توسط: دوستان از کی درس ها رو تعطیل کنیم؟
اصلا تعطیل بکنیم یا همینو وصلش کنیم به خوندن برای سال بعد؟
من که تا کنکور قطع بودم بعد کنکور وصلش میکنم
خدا پشت و پناهم
عکس پروفایلم دقیقا برا ۱ هفته قبل از کنکور پارساله،
همون موقه ک همه جا یخ بندون بود
گلای محمدی باغچمون پر از غنچه شده بود. اونی رو که گرفتم تقدیم کردم به بچه های مانشت (:
چقد زود گذشت...
(۱۲ بهمن ۱۳۹۳ ۱۰:۵۲ ب.ظ)moloodi نوشته شده توسط: دوستان از کی درس ها رو تعطیل کنیم؟منو دوستم از عصر جمعه شروع میکنیم :-D
اصلا تعطیل بکنیم یا همینو وصلش کنیم به خوندن برای سال بعد؟
سعی کنیم ۴ روز به اینا فکر نکنیم...
چرا هوش ۹۳ انقد ساده بوده، خب امسالم اینطوری باشه
فقط خدا.............