آمار پرسش:

• پرسیده شده: 2015-07-20 08:59:55 -0600
• مشاهده شده: 211 بار
• بروز شده: 2015-07-21 07:25:11 -0600

پرسش‌های مشابه:

یافتن کوچکترین پیچ و مهره با مقایسه آنها

آشپزباشی:‌ مرتب کردن پشته با برعکس کردن یک دنباله متوالی از ابتدای آن

دنباله و جادوگر - دوره ی 24 - مرحله ی 2

الگوریتمی برای کمینه کردن تعداد دفعات بازشدن کشوها

الگوریتم محاسبه لگاریتم-سوال مسابقه دانش آموزی صنعتی شریف

آیا گراف قویا همبند است؟

ادغام k آرایه‌ی مرتب شده با بهترین زمان اجرا

سوال آزمون آزمایشی دوره 23

پیدا کردن مولفه های قویا همبند گراف جهت دار

یافتن کوتاه ترین دور در گراف ساده

نکاتی در مورد نوشتن پاسخ:

در این قسمت می‌تونی به یک پرسش پاسخ بدی. اگه می‌خوای در مورد پرسش بحث و اظهار نظر کنی از قسمت «ثبت نظر» استفاده کن.
پاسخت رو دقیق و کامل بنویس، از عکس استفاده کن و اگه لازمه به منابع (کتاب یا سایت) ارجاع بده.
اگه پرسش یا پاسخ‌ها مفید هستند حتما بهشون رای بده تا پرسش‌ها و پاسخ‌های خوب مشخص بشن.

استفاده از ویرایشگر:

توی قسمت پیش‌نمایش می‌تونی ببینی متنی که نوشتی چجوری روی سایت دیده میشه.
خیلی مهم: برای اینکه به خط بعد بری باید دوتا Enter بزنی.
می‌تونی از تگ‌های معمولی و ساده‌ی html هم استفاده کنی.
با دکمه‌هایی که بالای ویرایش‌گر قرار دارند کلی کار می‌شه کرد. از عکس‌گذاشتن بگیر تا لیست شماره‌دار. حتما امتحان‌شون کن.

علائم ریاضی:

برای نوشتن علائم ریاضی می‌تونی از Mathjax استفاده کنی. راهنمای Mathjax رو از سایت math.stackexchange بخون.
برای نوشتن عبارت ریاضی وسط جمله، اون عبارت رو بین دوتا $ قرار بده.
برای نوشتن عبارت ریاضی تو یه خط جدید اون رو بین دوتا $$ قرار بده.

تحلیل الگوریتم ها و نماد های مربوط

3

من بحث تحلیل الگوریتم ها ونماد هایی مثه o,theta,omega رو از هر کتابی و سایتی خوندم نفهمیدم...میشه یکی کامل و مفید توضیح بده

تحلیل الگوریتم ها

2015-07-20 08:59:55 -0600

حسین همتی 149 ● 7 ● 11 ● 19

پاک‌کردن   ویرایش سوال

نظرات

فکر نمی‌کنم کسی بگه واست.چیزیه که خیلی طولانی و اعصاب خورد کنه.از کتاب ها بخون... از سایتا بخون؛ مثلن ویکی پدیا.

2015-07-20 09:12:50 -0600 آرپا

اصلا لازم نیست...فقط همون o رو در حده معمولی بلد باش وقتی که داری الگوریتم میخونی یا کد میزنی خودت دیگه دستت راه میافته که اوردر رو چجوری حساب کنی...

2015-07-20 10:47:14 -0600 تنیسون

اینجا یه جوابی دادن که صد و خورده ای مثبت خورده، جواب خوبیه! : http://stackoverflow.com/questions/10376740/what-exactly-does-big-%D3%A8-notation-represent

2015-07-20 13:01:01 -0600 محمد مهدی

👍👍👍👍👍👍👍👍👍👍

2015-07-20 13:32:14 -0600 کنکوری

سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com

2015-08-06 09:52:19 -0600 امیر شکری

1

توی کتاب creative اینارو خیلی خوب توضیح داده‌ها!

به هر حال میگیم که $f(n) = O(g(n))$ اگه یه $N$ و یه $C$ وجود داشته باشه که به ازای هر $N \leq n$ ، $f(n) \leq C \times g(n)$. یعنی اگه بخوایم رو نمودار نشون بدیم، هیچ وقت مقدار $f(n)$ از مقدار $C \times g(n)$ بیشتر نمیشه (از یه جایی به بعد)! خب شما شاید بگین اگه یه تابع از $O(n^2)$ باشه، از $O(n^3)$ هم میتونه باشه ولی ما معمولا سعی میکنیم که حدی که مشخص میکنیم زیاد نشه!

برای $f(n) = \Omega(g(n)$ هم یه همچین تعریفی داریم! فقط $\Omega$ هم حد پایین تابع $f(n)$ رو از یه جایی به بعد مشخص می‌کنه. یعنی یه $N$ و یه $C$ وجود داره که به ازای هر $N \leq n$ ، رابطه $C \times g(n) \leq f(n)$ برقراره!

حالا $\Theta$ میاد این دو تارو با هم مخلوط می‌کنه! یعنی $f(n) = \Theta(g(n))$ اگه یه $N$ , یه $C_1$ و یه $C_2$ داشته باشیم که برای هر $N \leq n$ ، $C_1 \times g(n) \leq f(n) \leq C_2 \times g(n)$ برقرار باشه!

2015-07-21 07:24:36 -0600

هویج 99 ● 1 ● 1 ● 7

پاک‌کردن   ویرایش پاسخ