engiineer
چهارشنبه 05 فروردین 1394, 15:19 عصر
سلام دوستان
یک سوال داشتم از فصل 4 کتاب طراحی اگوریتم از اقای نقیب زاده
من صورت سوالو مینویسم امیدوارم که کسی توانایی حل این سوال رو داشته باشه :چشمک:
صورت سوال عبارت انداز ::لبخند:
الگوریتم های بازگشتی وغیربازگشتی جستجو دودویی را به یک زبان برنامه سازی پیاده سازی وزمان اجرای انها را مقایسه کنید .
برای این منظور آرایه a به طول 1000 مولفه رو ایجاد کنید سپس ارایه دیگری به نام b به طول 2001 مولفه ایجادنمایید که 1000 مولفه ان به ترتیب برابر 1000 مولفه آرایه a و 1001 مولفه دیگر آن به ترتیب کوچکتر از اولین مولفه a ، بین اولین و دومین مولفه a، بین دومین و سومین مولفه a، وبزرگتر از آخرین مولفه a باشند برای هریک از مولفه های b ابتدا الگوریتم غیربزگشتی را اجرا و مجموع زمان اجرا را محاسبه کنید و سپس همین کار را باالگوریتم بازگشتی انجام دهید:لبخندساده:
امیدوارم که حداقل یک نفر توانایی حل این سوال رو داشته باشه
یک سوال داشتم از فصل 4 کتاب طراحی اگوریتم از اقای نقیب زاده
من صورت سوالو مینویسم امیدوارم که کسی توانایی حل این سوال رو داشته باشه :چشمک:
صورت سوال عبارت انداز ::لبخند:
الگوریتم های بازگشتی وغیربازگشتی جستجو دودویی را به یک زبان برنامه سازی پیاده سازی وزمان اجرای انها را مقایسه کنید .
برای این منظور آرایه a به طول 1000 مولفه رو ایجاد کنید سپس ارایه دیگری به نام b به طول 2001 مولفه ایجادنمایید که 1000 مولفه ان به ترتیب برابر 1000 مولفه آرایه a و 1001 مولفه دیگر آن به ترتیب کوچکتر از اولین مولفه a ، بین اولین و دومین مولفه a، بین دومین و سومین مولفه a، وبزرگتر از آخرین مولفه a باشند برای هریک از مولفه های b ابتدا الگوریتم غیربزگشتی را اجرا و مجموع زمان اجرا را محاسبه کنید و سپس همین کار را باالگوریتم بازگشتی انجام دهید:لبخندساده:
امیدوارم که حداقل یک نفر توانایی حل این سوال رو داشته باشه