نماد مجانبی چیست نماد 0 بزرگ را توضیح دهید؟
نماد مجانبی چیست نماد 0 بزرگ را توضیح دهید؟

تصویری: نماد مجانبی چیست نماد 0 بزرگ را توضیح دهید؟

تصویری: نماد مجانبی چیست نماد 0 بزرگ را توضیح دهید؟
تصویری: تجزیه و تحلیل سهام نفت غرب | تجزیه و تحلیل سهام OXY 2024, آوریل
Anonim

Big-O . Big-O ، معمولاً به صورت نوشته می شود O ، هست یک نمادگذاری مجانبی برای بدترین حالت، یا سقف رشد برای یک تابع معین. برای ما یک تقریبی کران بالایی برای نرخ رشد زمان اجرای یک الگوریتم.

به همین ترتیب، مردم می پرسند، منظور شما از نماد O بزرگ چیست؟

نماد O بزرگ در علوم کامپیوتر برای توصیف عملکرد یا پیچیدگی یک الگوریتم استفاده می شود. بیگ O به طور خاص بدترین سناریو را توصیف می کند، و می توان برای توصیف زمان اجرای مورد نیاز یا فضای مورد استفاده (به عنوان مثال در حافظه یا روی دیسک) توسط یک الگوریتم استفاده شود.

چرا نماد Big O مهم است؟ نماد O بزرگ به شما امکان می دهد الگوریتم ها را از نظر کارایی کلی و مقیاس پذیری تجزیه و تحلیل کنید. تفاوت‌های مرتبه ثابت در کارایی را که می‌تواند از پلتفرم، زبان، سیستم‌عامل متفاوت باشد تا تمرکز بر کارایی ذاتی الگوریتم و نحوه تغییر آن بر اساس اندازه ورودی، انتزاع می‌کند.

سپس، آیا نماد Big O بدترین حالت است؟

با اينكه علامت گذاری بزرگ هیچ ربطی به بدترین حالت تجزیه و تحلیل، ما معمولا نشان دهنده بدترین حالت توسط علامت گذاری بزرگ . بنابراین، در جستجوی باینری، بهترین است مورد است O (1)، متوسط و بدترین حالت است O (ورود). به طور خلاصه، هیچ نوع رابطه ای از نوع وجود ندارد O بزرگ استفاده شده برای بدترین حالت ، تتا به طور متوسط مورد ”.

نماد O بزرگ و O کوچک چیست؟

بزرگ - O یک کران فوقانی فراگیر است، در حالی که مقدار کمی - o یک کران بالایی است. به عنوان مثال، تابع f(n) = 3n است: in O (n²), o (n²) و O (ن)

توصیه شده: