ارسال: #۱

۲۴ مهر ۱۳۹۴, ۰۲:۰۲ ب.ظ

×Bug× پرسیده:

ساختمان داده - دفعات تکرار

سلام،میشه در حساب تعداد دفعات اجرای عمل a کمک کنید
[تصویر: 388090_1cpn_screenshots_2015-10-16-11-53-36.png]

مشکلی که دارم اینه که نمیتونم تعداد دفعات اجرای حلقه بیرونی رو حساب کنم،این رو بدست آوردم [تصویر: 388090_v7e_gif.gif]

ولی مگه میشه Big Grin

ارسال: #۲

۲۴ مهر ۱۳۹۴, ۰۲:۵۰ ب.ظ

m.teymourpour پاسخ داده:

RE: ساختمان داده - دفعات تکرار

دفعه اول i با n مقداردهی میشه، بعد هم به طور متوالی تقسیم به ۲ میشه تا برسه به یک
میشه lg n
میتونی به جای n عدد هم بذاری و امتحان کنی
به ازا هر بار اجرای حلقه بیرونی هم، حلقه داخلی n بار اجرا میشه
پس تعداد حالات اجرای a میشه n lgn

شما فک کنم به جا تقسیم از منها استفاده میکنی، به همین خاطر میشه n/2

ارسال: #۳

۲۴ مهر ۱۳۹۴, ۰۳:۰۸ ب.ظ

ماه و خورشید پاسخ داده:

RE: ساختمان داده - دفعات تکرار

(۲۴ مهر ۱۳۹۴ ۰۲:۰۲ ب.ظ)×Bug× نوشته شده توسط: سلام،میشه در حساب تعداد دفعات اجرای عمل a کمک کنید

مشکلی که دارم اینه که نمیتونم تعداد دفعات اجرای حلقه بیرونی رو حساب کنم،این رو بدست آوردم
ولی مگه میشه

سلام دوست عزیز
من ایجوری تحلیل کردم:که حلقه i هر بار تقسیم بر ۲ میشه (تعداد دفعات lgn)و حلقه j با هر i ی n بار میره پس میشه( n. lgn)

ارسال: #۴

۲۴ مهر ۱۳۹۴, ۰۳:۵۲ ب.ظ

×Bug× پاسخ داده:

RE: ساختمان داده - دفعات تکرار

ممنون از هر دو Heart

پس باید بشه logn+1 چون با مثال اینطوری شد،درسته؟ به علاوه یک چطور استنباط میشه؟
[تصویر: 388106_4oba_screenshots_2015-10-16-13-38-07.png]

چون این تقسیمات همینطور باید ادامه پیدا کنه تا به یک برسه،پس تعدادش درواقع میشه همون log در پایه ۲،و اگر تقسیم i ها بر ۳ و... بود،پایه لگاریتم هم ۳ و... بود،درسته؟

ارسال: #۵

۰۲ آبان ۱۳۹۴, ۰۲:۱۲ ب.ظ

A V A پاسخ داده:

RE: ساختمان داده - دفعات تکرار

(۲۴ مهر ۱۳۹۴ ۰۳:۵۲ ب.ظ)×Bug× نوشته شده توسط: چون این تقسیمات همینطور باید ادامه پیدا کنه تا به یک برسه،پس تعدادش درواقع میشه همون log در پایه ۲،و اگر تقسیم i ها بر ۳ و... بود،پایه لگاریتم هم ۳ و... بود،درسته؟[/size]

در این جور مسائل ار مقدار پایه لگاریتم صرف نظر میکنیم و هم ارز در نظر میگیریم

ارسال: #۶

۰۲ آبان ۱۳۹۴, ۰۶:۲۷ ب.ظ

×Bug× پاسخ داده:

RE: ساختمان داده - دفعات تکرار

(۰۲ آبان ۱۳۹۴ ۰۲:۱۲ ب.ظ)A V A نوشته شده توسط:
(24 مهر ۱۳۹۴ ۰۳:۵۲ ب.ظ)×Bug× نوشته شده توسط: چون این تقسیمات همینطور باید ادامه پیدا کنه تا به یک برسه،پس تعدادش درواقع میشه همون log در پایه ۲،و اگر تقسیم i ها بر ۳ و... بود،پایه لگاریتم هم ۳ و... بود،درسته؟[/size]
در این جور مسائل ار مقدار پایه لگاریتم صرف نظر میکنیم و هم ارز در نظر میگیریم

ببخشید متوجه نشدم؟ منظورتون این است که اون یک آخر رو در نظر نمیگیریم؟

ارسال: #۷

۲۴ مهر ۱۳۹۴, ۰۷:۲۵ ب.ظ

×Bug× پاسخ داده:

RE: ساختمان داده - دفعات تکرار

کسی نظری نداره؟

ارسال: #۸

۰۲ آبان ۱۳۹۴, ۰۹:۱۵ ب.ظ

saberz پاسخ داده:

RE: ساختمان داده - دفعات تکرار

جواب داده نشد؟

ارسال: #۹

۰۶ آبان ۱۳۹۴, ۰۲:۱۶ ق.ظ

reza.bsh پاسخ داده:

RE: ساختمان داده - دفعات تکرار

درواقع میشه:

N([logn]+1(

موضوع‌های مرتبط با این موضوع...
موضوع:		نویسنده	پاسخ:	بازدید:	آخرین ارسال
	بهترین منبع ساختمان داده برای کنکور ارشد	marvelous	۱۰	۱۳,۰۶۸	۱۵ آذر ۱۴۰۱ ۰۷:۵۶ ب.ظ آخرین ارسال: msnmkh
	فیلم آموزش ساختمان داده	negin_bt	۰	۱,۳۸۱	۲۰ مهر ۱۴۰۱ ۰۷:۵۶ ب.ظ آخرین ارسال: negin_bt
	معرفی کتاب برای ساختمان داده	siamakaf	۲	۴,۸۸۴	۱۲ آبان ۱۳۹۹ ۰۹:۲۱ ق.ظ آخرین ارسال: siamakaf
	ساختمان داده و پایگاه داده پارسه	امیدوار	۴	۴,۷۴۸	۱۲ خرداد ۱۳۹۹ ۰۸:۰۳ ب.ظ آخرین ارسال: marvelous
	فصل HEAP از کتاب ساختمان داده طورانی (پارسه)	tourani	۳۷	۴۱,۶۵۶	۱۲ اسفند ۱۳۹۸ ۰۵:۱۹ ب.ظ آخرین ارسال: hossein4070
	ترکیبات با تکرار	m_maj2004	۱	۲,۰۳۰	۰۴ بهمن ۱۳۹۸ ۰۱:۵۵ ب.ظ آخرین ارسال: BBumir
	منبع ساختمان داده	RASPINA	۷	۸,۲۸۹	۱۶ آذر ۱۳۹۸ ۰۱:۳۰ ق.ظ آخرین ارسال: Behnam‌
	ساختمان داده پوران، فصل اول، راهنمایی برای حل یک مثال ساده	marvelous	۲	۳,۰۶۳	۲۲ مرداد ۱۳۹۸ ۰۳:۳۰ ب.ظ آخرین ارسال: marvelous
	فرادرس برای ساختمان داده	marvelous	۷	۶,۸۶۴	۱۰ مرداد ۱۳۹۸ ۰۹:۳۷ ب.ظ آخرین ارسال: marvelous
	معرفی منبع خوب برای ساختمان داده	alireza9819	۴	۵,۹۳۴	۱۰ مرداد ۱۳۹۸ ۰۲:۵۸ ب.ظ آخرین ارسال: marvelous

ساختمان داده - دفعات تکرار

ساختمان داده - دفعات تکرار

RE: ساختمان داده - دفعات تکرار

RE: ساختمان داده - دفعات تکرار

RE: ساختمان داده - دفعات تکرار

RE: ساختمان داده - دفعات تکرار

RE: ساختمان داده - دفعات تکرار

RE: ساختمان داده - دفعات تکرار

RE: ساختمان داده - دفعات تکرار

RE: ساختمان داده - دفعات تکرار

Can I see some ID?

Feeling left out?

رمزت رو فراموش کردی؟

Feeling left out?