Big O چه چیزی را اندازه گیری می کند؟

2024 نویسنده: Taylor Roberts | [email protected]. آخرین اصلاح شده: 2023-12-16 00:28

بزرگ - O نشانه گذاری. (تعریف) تعریف: نظری اندازه گرفتن با توجه به اندازه مسئله n ، که معمولاً زمان یا حافظه مورد نیاز است ، معمولاً زمان یا حافظه مورد نیاز است است معمولا تعداد اقلام به صورت غیررسمی ، معادله f (n) = را بیان کنید O (g (n)) به معنی آن است است کمتر از چند برابر ثابت g (n).

علاوه بر این، Big O به چه معناست؟

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

ثانیاً ، آیا Big O بدترین مورد است؟ بنابراین ، در جستجوی دودویی ، بهترین مورد است O (1)، متوسط و بدترین حالت است O (logn). به طور خلاصه ، هیچ نوع رابطه ای از نوع O بزرگ استفاده شده برای بدترین حالت ، تتا به طور متوسط مورد ”. از همه انواع نماد می توان (و گاهی نیز استفاده می شود) هنگام صحبت در مورد بهترین ، متوسط یا بدترین حالت از یک الگوریتم

علاوه بر بالا، تابع Big O چیست؟

بزرگ O notation یک نماد ریاضی است که رفتار محدود کننده a را توصیف می کند عملکرد وقتی استدلال به سمت ارزش یا بی نهایت متمایل می شود. شرح الف عملکرد به لحاظ O بزرگ علامت گذاری معمولاً فقط یک حد بالایی بر روی نرخ رشد ارائه می دهد عملکرد.

چگونه نماد Big O را توضیح می دهید؟

این نماد بزرگ O محدوده بالایی یک الگوریتم را تعریف می کند ، فقط یک تابع را از بالا محدود می کند. به عنوان مثال ، مورد Insertion Sort را در نظر بگیرید. در بهترین حالت زمان خطی و در بدترین حالت زمان دوم لازم است. به جرات می توان گفت که پیچیدگی زمانی مرتب سازی Insertion است O (n^2).