۰
subtitle
ارسال: #۱
بحث و بررسی سوالات ساختمان داده ۹۱ فناوری اطلاعات
سوال مرتبه زمانی حلقه while میشد log n?
اون قضیه مستر چه طور؟ n^2. درسته؟
اون قضیه مستر چه طور؟ n^2. درسته؟
۱
ارسال: #۲
ساختمان داده
سلام
اگر کسی جزوه طورانی رو خونده بود تقریبا همه رو می زد چون خودم باهاش کلاس داشتم واسه IT خوبه. هر چند که یه اشتباه بد رو قضیه اساسی کردم و اشتیباه زدم.
دوران درخت جستجو متوازن ۲۰ ۱۲ می شه.
اگر کسی جزوه طورانی رو خونده بود تقریبا همه رو می زد چون خودم باهاش کلاس داشتم واسه IT خوبه. هر چند که یه اشتباه بد رو قضیه اساسی کردم و اشتیباه زدم.
دوران درخت جستجو متوازن ۲۰ ۱۲ می شه.
۰
ارسال: #۳
ساختمان داده
اون سوال ساختن ارایه دو بعدی از ارایه یک بعدی ...
من زدم n^2 log n
نظرتون چیه؟
من زدم n^2 log n
نظرتون چیه؟
۰
ارسال: #۴
RE: ساختمان داده
ارسال: #۵
RE: ساختمان داده
(۲۷ بهمن ۱۳۹۰ ۰۲:۵۶ ب.ظ)r_khanom نوشته شده توسط:(27 بهمن ۱۳۹۰ ۰۲:۴۷ ب.ظ)ehsan_nekooee نوشته شده توسط: سوال مرتبه زمانی حلقه while میشد log n?
اون قضیه مستر چه طور؟ n^2. درسته؟
من مثل شما زدم
سوال درختAvl چی میشد؟ جواب داشت؟
خدا کنه درست زده باشین
avl رو من اصلا یادم نبود که چی هست و چه طور ساخته میشه. نزدم اون سوال رو. خیلی حیف شد!
البته من طبق همون چیزایی که یادم بود حساب کرددم جواب نداشت
۰
ارسال: #۷
RE: ساختمان داده
۰
۰
ارسال: #۹
ساختمان داده
نه دورانش زیادبود کل درخت و بهم میریخت حساب کنید
من حساب کردم همونکه ۱۷ اولش بود گزینه دو
من حساب کردم همونکه ۱۷ اولش بود گزینه دو
۰
ارسال: #۱۰
ساختمان داده
سوالی که ۲ تا جمله a,b رو داده بود و درست وغلط بودنشونو خواسته بود؟ a درست و B نادرست میشد؟
۰
ارسال: #۱۱
ساختمان داده
ارسال: #۱۲
RE: ساختمان داده
(۲۷ بهمن ۱۳۹۰ ۱۰:۱۵ ب.ظ)sarbaz1214 نوشته شده توسط:(27 بهمن ۱۳۹۰ ۰۹:۱۹ ب.ظ)mohamad.bahmani نوشته شده توسط: سوالی که ۲ تا جمله a,b رو داده بود و درست وغلط بودنشونو خواسته بود؟ a درست و B نادرست میشد؟منم همینو زدم
بچه ها اینا سوالای الگوریتم سوالای ساختمانو چیکار کردین جواب سوالی که درباره برنامه چاپ تمام کلیدهای درخت جستجو بصورت صعودی بود چی میشد؟
۰
ارسال: #۱۴
RE: ساختمان داده
۰
۰
ارسال: #۱۶
RE: ساختمان داده
سوالاتی دیگر:
ساخت n لیست مرتب k تایی - که میشه (n log k) تو گزینه‌ها O(nlogn بود.
سوالی دیگر
هزینه Rotation رو خواسته بود در بدترین حالت برای متوازن شدن درخت AVL
که میشه O-1 من اشتباه زدم
logn
سوال اول Hash بود که سوال تکراری سال ۸۹ بود.
جوابش g میشد.
ساخت n لیست مرتب k تایی - که میشه (n log k) تو گزینه‌ها O(nlogn بود.
سوالی دیگر
هزینه Rotation رو خواسته بود در بدترین حالت برای متوازن شدن درخت AVL
که میشه O-1 من اشتباه زدم
lognسوال اول Hash بود که سوال تکراری سال ۸۹ بود.
جوابش g میشد.
۰
۰
ارسال: #۱۹
RE: ساختمان داده ۹۱ فناوری اطلاعات
۰
ارسال: #۲۰
ساختمان داده ۹۱ فناوری اطلاعات
سوال ۴۴ نمیتونه ۳ گزینه صحیح داشته باشه! توی گزینه دومش شرط همبندی نیومده!
ارسال: #۲۱
RE: ساختمان داده ۹۱ فناوری اطلاعات
۰
۰
ارسال: #۲۳
ساختمان داده ۹۱ فناوری اطلاعات
۷۹؟ مگه ساختمان داده ۷۹ هم داره؟
از ۱۲ سوال، ساختمان داده و طراحی الگوریتم ۸ درست، ۲ غلط و ۲ نزده (سوالای ۴۴و۴۶) رو با اجازه دوستان غلط زدم و سوالات ۴۲و۴۷ هم فکرم به جایی قد نداد.
از ۱۲ سوال، ساختمان داده و طراحی الگوریتم ۸ درست، ۲ غلط و ۲ نزده (سوالای ۴۴و۴۶) رو با اجازه دوستان غلط زدم و سوالات ۴۲و۴۷ هم فکرم به جایی قد نداد.
