#Karmaşıklık

16 soru

• Veri yapısı (data structure) nedir ve soyut veri türü (ADT) nedir?Veri Yapıları#data-structuresJunior›
• Array nedir ve işlemlerinin karmaşıklıkları nelerdir?Veri Yapıları#data-structuresJunior›
• Dizi ve bağlantılı liste arasındaki ödünleşimler nelerdir?Veri Yapıları#data-structuresJunior›
• İkili arama ağacı (BST) nedir ve işlem karmaşıklıkları nelerdir?Veri Yapıları#treesOrta Seviye›
• Hash tabloları çakışmaları, yük faktörünü ve yeniden boyutlandırmayı nasıl yönetir?Veri Yapıları#hashingOrta Seviye›
• Bir grafiği nasıl temsil edersiniz: bitişiklik listesi mi yoksa bitişiklik matrisi mi?Veri Yapıları#graphsOrta Seviye›
• Dengeli BST'ler (AVL ve kırmızı-siyah ağaçlar) nedir ve neden önemlidir?Veri Yapıları#treesOrta Seviye›
• Bir sorun için doğru veri yapısını nasıl seçersiniz?Veri Yapıları#data-structuresOrta Seviye›
• Amortized analiz nedir, dinamik dizi yeniden boyutlandırması örneğini kullanarak?Veri Yapıları#complexityOrta Seviye›
• B-ağaçları ve B+ ağaçları nedir ve veritabanları neden bunları kullanırlar?Veri Yapıları#treesSenior›
• Ağırlıklı ve yönlendirilmiş grafikler nedir ve hangi problemleri modellerler?Veri Yapıları#graphsSenior›
• Yol sıkıştırması ve rütbeye göre birleştirme ile ayrık küme (union-find) yapısı nedir?Veri Yapıları#graphsSenior›
• Skip list nedir ve O(log n) aramasını nasıl başarır?Veri Yapıları#data-structuresSenior›
• Segment ağaçları ve Fenwick ağaçları (BIT) hızlı aralık sorgularını nasıl destekler?Veri Yapıları#treesSenior›
• Belirli O(1)/O(log n) gereksinimlerine sahip bir veri yapısını nasıl tasarlarsınız?Veri Yapıları#data-structuresSenior›
• Big-O gösterimi nedir?Algoritmalar#complexityJunior›