برنامه‌نویسی

ساختمان داده و الگوریتم به زبان ساده؛ از Big O تا کد پایتون

DevNA | devna.ir
۱ از ۶

ساختمان داده و الگوریتم

ساختمان داده شیوه‌ی چیدن داده است و الگوریتم دستور کار روی آن. انتخاب درست این دو می‌تواند فرق برنامه‌ی یک‌ثانیه‌ای با برنامه‌ی یک‌ساعته باشد.

۲ از ۶

Big O به زبان ساده

Big O می‌گوید با بزرگ شدن ورودی، زمان اجرا چطور رشد می‌کند. برای یک میلیون داده، O(log n) حدود ۲۰ قدم است و O(n²) هزار میلیارد.

۳ از ۶

پشته و صف

پشته آخرین ورودی را اول بیرون می‌دهد، مثل دکمه‌ی Undo. صف اولین ورودی را، مثل صف نانوایی. در پایتون برای صف از deque استفاده کنید.

۴ از ۶

جدول هش، قهرمان روزمره

dict و set جست‌وجو را به‌طور میانگین در زمان ثابت انجام می‌دهند. یک set ساده می‌تواند حلقه‌ی تودرتوی کند را به یک حلقه تبدیل کند.

۵ از ۶

درخت، هیپ و گراف

درخت برای داده‌ی سلسله‌مراتبی، هیپ برای صف اولویت و گراف برای شبکه‌ها و مسیریابی. BFS کوتاه‌ترین مسیر را در گراف بدون وزن پیدا می‌کند.

۶ از ۶

با کد یاد بگیرید

همه‌ی مثال‌ها با کد قابل‌اجرای پایتون، به‌همراه جدول انتخاب ساختمان داده، در متن کامل مقاله‌ی DevNA آمده‌اند.

ماجرای کامل را در DevNA بخوانید

ساختمان داده و الگوریتم به زبان ساده: پیچیدگی Big O، لیست، پشته، صف، جدول هش، درخت، هیپ، گراف و جست‌وجوی دودویی با مثال‌های قابل‌اجرای پایتون.

خواندن مطلب کامل