Merhaba, bir arkadaşım programlama dersinde karmaşıklık konusundan bahsetti. Ancak konuyu tam olarak anlayamadım. Karmaşıklık nedir ve nasıl hesaplanır?
CevaplaMerhaba Ezgi, karmaşıklık bir programın ne kadar fazla kaynak (zaman ve bellek) harcadığını gösteren bir ölçüdür. Bir program ne kadar fazla kaynak harcarsa, karmaşıklığı da o kadar yüksek olur.
Karmaşıklığın hesaplanması, programlama dersinde sık sık kullanılan Big O gösterimiyle yapılır. Bu gösterimde programın ne kadar sürede çalıştığı ya da ne kadar bellek kullandığı ifade edilir. Daha fazla kaynak kullanan bir programın karmaşıklığı da o kadar büyük olur.
Merhaba Ezgi, programlama dersinde sıkça kullanılan diğer bir gösterim olan Theta gösterimi de karmaşıklığı ifade etmek için kullanılır. Bu gösterimde programın en kötü ve en iyi durumlarda ne kadar kaynak kullandığı belirtilir. Theta gösterimine göre de bir program ne kadar fazla kaynak kullanırsa o kadar karmaşıklığı yüksek olur.