ParsX.com
پذیرش پروژه از دانشجویی ... تا سازمانی 09376225339
View previous topic :: View next topic
Author
Message
vahid بي تو هرگز Joined: 26 Nov 2004 Posts: 3067 Location: Tehran
Posted: Sun Sep 26, 2010 11:54 am Post subject: مرتبه الگوریتم ( ضریب پیچیدگی )
نماد بیگ O درواقع کران بالای تابع را نشان می دهد و معمولا برای بیان بدترین حالت زمان اجرا به کار می رود.
Back to top
vahid بي تو هرگز Joined: 26 Nov 2004 Posts: 3067 Location: Tehran
Posted: Sun Sep 26, 2010 11:54 am Post subject:
نماد اومگا در واقع کران پایین تابع را نشان می دهد و معمولا برای بیان بهتریان حالت زمان اجرا به کار می رود.
Back to top
vahid بي تو هرگز Joined: 26 Nov 2004 Posts: 3067 Location: Tehran
Posted: Sun Sep 26, 2010 1:36 pm Post subject:
نماد تتا برای نمایش درجه تابع استفاده می شود و معمولا برای بیان حالت متوسط به کار می رود.
Back to top
vahid بي تو هرگز Joined: 26 Nov 2004 Posts: 3067 Location: Tehran
Posted: Sun Sep 26, 2010 2:19 pm Post subject:
نماد small o یک فرق کوچک با نماد بیگ O دارد و آن اینستکه در O برای برخی مقادیر c>0 صادق است در حالیکه برای o برای تمام مقادیر c>0 خواهد بود.
Back to top
You cannot post new topics in this forum You cannot reply to topics in this forum You cannot edit your posts in this forum You cannot delete your posts in this forum You cannot vote in polls in this forum
s
Powered by phpBB © 2001, 2010 phpBB Group
آمار