(۲۷ بهمن ۱۳۹۰ ۰۳:۴۷ ب.ظ)reza_dev نوشته شده توسط: سه آرایه مرتب هر کدام با N
عنصر و ساخت درخت جستجوی متوارن با این سه آرایه در حالت کلی کدام است؟
O(nlogn) ya Omega(nlogn)
ابن سوال همون ادغام آرایه هاب مرتب بود (الگوربتم پویا) که مبشه Nlog K که چون k=3 میشه جوابش n
نه دورانش زیادبود کل درخت و بهم میریخت حساب کنید
من حساب کردم همونکه ۱۷ اولش بود گزینه دو
سلام
اگر کسی جزوه طورانی رو خونده بود تقریبا همه رو می زد چون خودم باهاش کلاس داشتم واسه IT خوبه. هر چند که یه اشتباه بد رو قضیه اساسی کردم و اشتیباه زدم.
دوران درخت جستجو متوازن ۲۰ ۱۲ می شه.
(۲۷ بهمن ۱۳۹۰ ۰۵:۳۴ ب.ظ)saeed_435 نوشته شده توسط:n نمشیه چون تعداد عناصر آرایه n^2 حداقل به تعداد عناصر آرایه باید باشه. که میشه n^2(27 بهمن ۱۳۹۰ ۰۵:۱۱ ب.ظ)مورتن نوشته شده توسط: این سوال از اون دوران خفن‌ها بود که کل درخت بهم میریزه و من هیچوقت نمیفهمم.بیـــــــــــــــــخـــــــــــــــــیال !فقط به دوران داش جوابش فک کنم همون ۲۰ ۱۲ .... مبشد
اون سوال مرتبه زمانیم الگوربتم پویا بود ـفک کنم میشد O(n)
A(I,J+1)=A(I,J)+A[J+1]
(۲۷ بهمن ۱۳۹۰ ۰۵:۳۸ ب.ظ)saeed_435 نوشته شده توسط:(27 بهمن ۱۳۹۰ ۰۳:۴۷ ب.ظ)reza_dev نوشته شده توسط: سه آرایه مرتب هر کدام با N
عنصر و ساخت درخت جستجوی متوارن با این سه آرایه در حالت کلی کدام است؟
O(nlogn) ya Omega(nlogn)
ابن سوال همون ادغام آرایه هاب مرتب بود (الگوربتم پویا) که مبشه Nlog K که چون k=3 میشه جوابش n
من متوجه نشدم ادغام پویا چه ربطی به AVL داره.
من سوالم اینه AVL در بدترین حالت پیچیدگیش چقدر میشه؟اگه آرایه ورودی مرتب باشه؟
سوالی که ۲ تا جمله a,b رو داده بود و درست وغلط بودنشونو خواسته بود؟ a درست و B نادرست میشد؟
(۲۷ بهمن ۱۳۹۰ ۰۹:۱۹ ب.ظ)mohamad.bahmani نوشته شده توسط: سوالی که ۲ تا جمله a,b رو داده بود و درست وغلط بودنشونو خواسته بود؟ a درست و B نادرست میشد؟منم همینو زدم
سلام اون سوالی که مجاسبه مربته زمانی میخواست چی میشد?
t(n)= 2t([n/2 ])+n^2[/align]
سلام صورت سوال این طوری بود:
t(n)=3t(n/2)+n^2
که من هم ۲^n زدم
من هم همین گزینه رو زدم
(۲۷ بهمن ۱۳۹۰ ۱۰:۵۷ ب.ظ)hajar2261 نوشته شده توسط: من هم همین گزینه رو زدم
من زدم دوتاش نادرست
سوالشو بادم نمباد مبشه بذارین دلبلمو بگم
به نظرم می شه n^3 چون هربار هم مجبور که در حدود د تا جمع کنه که با n*n بودنش می شه n^3
(۲۷ بهمن ۱۳۹۰ ۰۷:۱۸ ب.ظ)reza_dev نوشته شده توسط:(27 بهمن ۱۳۹۰ ۰۵:۳۴ ب.ظ)saeed_435 نوشته شده توسط:n نمشیه چون تعداد عناصر آرایه n^2 حداقل به تعداد عناصر آرایه باید باشه. که میشه n^2(27 بهمن ۱۳۹۰ ۰۵:۱۱ ب.ظ)مورتن نوشته شده توسط: این سوال از اون دوران خفن‌ها بود که کل درخت بهم میریزه و من هیچوقت نمیفهمم.بیـــــــــــــــــخـــــــــــــــــیال !
اون سوال مرتبه زمانیم الگوربتم پویا بود ـفک کنم میشد O(n)
A(I,J+1)=A(I,J)+A[J+1]
ولی به نظر من هم o(n) می شه با روش پویا از طرفی فقط یک نیمه ماتریس رو می خواست حساب کنه
درکل به نظرتون آزمون چطور بود؟
(۲۷ بهمن ۱۳۹۰ ۱۱:۲۷ ب.ظ)saeed_435 نوشته شده توسط:(27 بهمن ۱۳۹۰ ۱۰:۵۷ ب.ظ)hajar2261 نوشته شده توسط: من هم همین گزینه رو زدم
من زدم دوتاش نادرست
سوالشو بادم نمباد مبشه بذارین دلبلمو بگم
من زدم هر ۲ تا درست.الان سوالاش یادم نمیاد.
سلام کسی سوال اول ساختمان داده رو حل نکرده ؟