(۲۴ بهمن ۱۳۹۲ ۰۶:۰۸ ب.ظ)blue70 نوشته شده توسط:  

(24 بهمن ۱۳۹۲ ۰۵:۵۵ ب.ظ)Good! نوشته شده توسط:  

(24 بهمن ۱۳۹۲ ۰۵:۵۱ ب.ظ)blue70 نوشته شده توسط:  این سوالو چرا کسی جوابشو نمی دونه

عبارت ریاضی E با عملگر یکانی و دوتایی ... چند گزینه درست است ؟

فک کنم زدم ولی یادم نیست دقیق.شماره سوالو میدونید که گزینه شو بگم؟دفترچه C بودم.

شمارشو یادم نیست ولی سوال یکی مونده به اخر ساختمان داده بود فک کنم

یکی از گزینه هاش اینم بود که از روی پیشوندی مستقیم پسوندی رو بنویسم با (o(n

(۲۴ بهمن ۱۳۹۲ ۰۶:۲۰ ب.ظ)izadan11 نوشته شده توسط:  اونو من زدم یکی درست

(۲۴ بهمن ۱۳۹۲ ۰۳:۳۸ ب.ظ)hosseinriasati نوشته شده توسط:  جواب مسئله Josephus
اگر n زوج باشه: f(n) = 2 f(n/2) -1
اگر n فرد باشه: f(n) = 2 f(n/2) + 1

گزینه هاش یادم نیست. من زدم گزینه ۲ که اشتباهه!!

(۲۴ بهمن ۱۳۹۲ ۰۶:۰۸ ب.ظ)blue70 نوشته شده توسط:  

(24 بهمن ۱۳۹۲ ۰۵:۵۵ ب.ظ)Good! نوشته شده توسط:  

(24 بهمن ۱۳۹۲ ۰۵:۵۱ ب.ظ)blue70 نوشته شده توسط:  این سوالو چرا کسی جوابشو نمی دونه

عبارت ریاضی E با عملگر یکانی و دوتایی ... چند گزینه درست است ؟

فک کنم زدم ولی یادم نیست دقیق.شماره سوالو میدونید که گزینه شو بگم؟دفترچه C بودم.

شمارشو یادم نیست ولی سوال یکی مونده به اخر ساختمان داده بود فک کنم

یکی از گزینه هاش اینم بود که از روی پیشوندی مستقیم پسوندی رو بنویسم با (o(n

(۲۴ بهمن ۱۳۹۲ ۰۶:۲۳ ب.ظ)hoomanab نوشته شده توسط:  بنده هیچ نظری در مورد سوالای ساختمان و طراحی ندارم. فقط از مسعود عزیز سپاس گذارم که فرمول لیست ها پیوندی حلقوی رو گفت و کمکمون کرد ۳>

(۲۴ بهمن ۱۳۹۲ ۰۶:۲۰ ب.ظ)izadan11 نوشته شده توسط:  

(24 بهمن ۱۳۹۲ ۰۶:۰۸ ب.ظ)blue70 نوشته شده توسط:  

(24 بهمن ۱۳۹۲ ۰۵:۵۵ ب.ظ)Good! نوشته شده توسط:  

(24 بهمن ۱۳۹۲ ۰۵:۵۱ ب.ظ)blue70 نوشته شده توسط:  این سوالو چرا کسی جوابشو نمی دونه

عبارت ریاضی E با عملگر یکانی و دوتایی ... چند گزینه درست است ؟

فک کنم زدم ولی یادم نیست دقیق.شماره سوالو میدونید که گزینه شو بگم؟دفترچه C بودم.

شمارشو یادم نیست ولی سوال یکی مونده به اخر ساختمان داده بود فک کنم

یکی از گزینه هاش اینم بود که از روی پیشوندی مستقیم پسوندی رو بنویسم با (o(n

اونو من زدم یکی درست

(۲۴ بهمن ۱۳۹۲ ۰۶:۲۳ ب.ظ)hoomanab نوشته شده توسط:  بنده هیچ نظری در مورد سوالای ساختمان و طراحی ندارم. فقط از مسعود عزیز سپاس گذارم که فرمول لیست ها پیوندی حلقوی رو گفت و کمکمون کرد ۳>

(۲۴ بهمن ۱۳۹۲ ۰۵:۰۳ ب.ظ)mahtab69 نوشته شده توسط:  سوال ۴۶:
گفته بود چندتا از جمله ها درسته"یادم نیس چیا بودن"
۱
۲
۳
۴

(۲۴ بهمن ۱۳۹۲ ۰۲:۴۰ ب.ظ)Orchid نوشته شده توسط:  من این سوال رو نزدم اما اینطور فکر کردم که با هزینه nlogn از مین هیپ بر میداریم و با هزینه nlogm به مکس هیپ اضافه می کنیم که میشه nlogn + nlogm که توی گزینه ها نبود احتمالا من اشتباه می کنم جواب درست چی بوده؟

(۲۴ بهمن ۱۳۹۲ ۰۳:۰۹ ب.ظ)eli-77 نوشته شده توسط:  

(24 بهمن ۱۳۹۲ ۰۲:۵۵ ب.ظ)itsgu88 نوشته شده توسط:  مرتبه زمانی عبارت زیر:

T(n,k)=T(n1,[k/2])+T(n2,[k/2])+T(n=n1+n2) , T(n,1)=T(1,k)=1

O(n^2k):A
O(nk):B
O(klogn):C
O(nlogk)


من خودم گزینه دوم رو انتخاب کردم

nklogk نمیشه به نظرتون؟؟؟؟

(۲۴ بهمن ۱۳۹۲ ۰۲:۴۴ ب.ظ)mohammad.ardeshiri نوشته شده توسط:  جداقل n و حداکثر ۲n-1

(۲۴ بهمن ۱۳۹۲ ۰۶:۵۲ ب.ظ)fum_com نوشته شده توسط:  

(24 بهمن ۱۳۹۲ ۰۳:۰۹ ب.ظ)eli-77 نوشته شده توسط:  

(24 بهمن ۱۳۹۲ ۰۲:۵۵ ب.ظ)itsgu88 نوشته شده توسط:  مرتبه زمانی عبارت زیر:

T(n,k)=T(n1,[k/2])+T(n2,[k/2])+T(n=n1+n2) , T(n,1)=T(1,k)=1

O(n^2k):A
O(nk):B
O(klogn):C
O(nlogk)


من خودم گزینه دوم رو انتخاب کردم

nklogk نمیشه به نظرتون؟؟؟؟

سلام
صورت سوال رو درست نوشتین؟؟
این جمله سوم جمع شده با دو جمله اول ( T( n=n1+n2 ؟!

(۲۴ بهمن ۱۳۹۲ ۰۶:۱۰ ب.ظ)izadan11 نوشته شده توسط:  این nk میشه تو تاپیک همه ی سوالا اثباتش کردم

(۲۴ بهمن ۱۳۹۲ ۰۷:۱۲ ب.ظ)hamid88 نوشته شده توسط:  

(24 بهمن ۱۳۹۲ ۰۲:۴۴ ب.ظ)mohammad.ardeshiri نوشته شده توسط:  جداقل n و حداکثر ۲n-1

منم همینو زدم
۱۰۰ % همینه جواب؟

(۲۴ بهمن ۱۳۹۲ ۰۵:۴۸ ب.ظ)nika نوشته شده توسط:  

(24 بهمن ۱۳۹۲ ۰۵:۴۷ ب.ظ)izadan11 نوشته شده توسط:  

(24 بهمن ۱۳۹۲ ۰۵:۴۴ ب.ظ)amir_hossein نوشته شده توسط:  اون سواله که گفته بود :

۱ - داخل مرتب سازی های مقایسه ای ، هر دو عدد که اختلافشون یه واحده حتما با هم مقایسه میشن

۲ - کوچکترین و بزرگترین حتما با هم مقایسه می شن

دومی که مطمینم نادرسته.

اولی رو چی زدین ؟

زدم هر دوتا نادرست ولی الان که فکر می کنم درست - نادرست بوده
چون چیزی بینشون نیست که با اون از هم جدا شن

هر ۲ نادرست میشه فک کنم

(۲۴ بهمن ۱۳۹۲ ۰۷:۵۷ ب.ظ)ka arman نوشته شده توسط:  

(24 بهمن ۱۳۹۲ ۰۵:۴۸ ب.ظ)nika نوشته شده توسط:  

(24 بهمن ۱۳۹۲ ۰۵:۴۷ ب.ظ)izadan11 نوشته شده توسط:  

(24 بهمن ۱۳۹۲ ۰۵:۴۴ ب.ظ)amir_hossein نوشته شده توسط:  اون سواله که گفته بود :

۱ - داخل مرتب سازی های مقایسه ای ، هر دو عدد که اختلافشون یه واحده حتما با هم مقایسه میشن

۲ - کوچکترین و بزرگترین حتما با هم مقایسه می شن

دومی که مطمینم نادرسته.

اولی رو چی زدین ؟

زدم هر دوتا نادرست ولی الان که فکر می کنم درست - نادرست بوده
چون چیزی بینشون نیست که با اون از هم جدا شن

هر ۲ نادرست میشه فک کنم

منم دوتا نادرست زدم فرض کنید از درجی استفاده کنیم...