Algorithm design & data structureچ
前往频道在 Telegram
این کانال برای تمامی علاقه‌مندان به کامپیوتر، مخصوصاً حوزه ساختمان داده‌ها و الگوریتم‌ها، مفید می باشد. آشنایی با ریاضیات مقدماتی، برنامه‌نویسی مقدماتی و پیشرفته و همچنین شی‌گرایی میتواند در درک بهتر مفاهیم این درس کمک کند. 👨💻Admin👉 @Se_mohamad
显示更多6 454
订阅者
-224 小时
-127 天
-4430 天
帖子存档
Binary Search:
یکی از الگوریتم های برای پیدا کردن عدد درون آرایه می باشد که حتما باید آرایه از پیش مرتب شده باشد که در بالا می توانید این الگوریتم به روش بازگشتی مشاهده کنید که می توان این الگوریتم را بدون استفاده از روش بازگشتی پیاده سازی کرد. که در زیر پیچیدگی زمانی این الگوریتم رو در انواع مختلف ورودی میتوانید مشاهده کنید:
Best case complexity: O(1)
Average case complexity: O(log n)
Worst case complexity: O(log n)
📣👨💻 @AlgorithmDesign_DataStructuer
توضیحی کوتاه درباره برخی از توابع موجود در پشته
📣👨💻 @AlgorithmDesign_DataStructuer
BubbleSort:
یک الگوریتیم برای مرتب سازی ارایه ها وجود دارد که در بالا ان را مشاهده می کنید این الگوریتم به این صورت عمل می کند که دو حلقه for وجورد دارید حلقه اول عدد در اندیس i را میگیرد و در حلقه دوم با تمام اعداد در کل ارایه مقایسه می کند اگر لازم باشد جا به جایی صورت میگیرد و در غیر این صورت به مقایسه ادامه می دهد تا به آخر ارایه برسد.
پیچیدگی زمانی این الگوریتم در بدترین و میانگین حالت n^2 می باشد و در بهترین حالت نیز میتواند پیچدگی nرا نیز داشته باشد. این الگوریتم مناسبی برای مرتب سازی نمی باشد زیرا ما دنبال الگوریتم هایی هستیم که با پیچیدگی زمانی کمتری نیز داشته باشد.
📣👨💻 @AlgorithmDesign_DataStructuer
زمان اجرای برخی توابع به ازای ورودی های مختلف که همان طوری که می بینید پیچیدگی میتواند چه قدر اهمیت در اجرای برنامه داشته باشد.
📣👨💻 @AlgorithmDesign_DataStructuer
تعریف سیگما و کاربرد آن در پیچیدگی کد
📣👨💻 @AlgorithmDesign_DataStructuer
سلام دوستان
ببخشید توی این مدت نتونستم فعالیتی داشته باشم انشالله از امشب فعال خواهم بود شاید تونسته باشم کمکی به شما کرده باشم ممنون از صبر و بردباری شما عزیزان😁
ممنون میشم کانال ما رو به دوستانتون معرفی کنید.
لینک کانال 👇👇
📣👨💻 @AlgorithmDesign_DataStructuer
نماد Ω یک کران پایین حدی برای تابع مشخص میکند:
تعریف فارسی Ω :
Ω(g(n)) ={ f(n) : وجود دارد C , n₀ >0 , به ازای n >= n₀ : 0 <= Cg(n) <= f(n) }
نکته قابل توجه اینجا می باشد زمانی که می گوییم پیچیدگی این کد از Ω n^2 می باشد یعنی مرتبه اجرای آن n^2یا بیشتر ازn^2 می باشد.
📣👨💻 @AlgorithmDesign_DataStructuer
