Pertanyaan yang diberi tag «lists»

Saya diberitahu bahwa kami akan menggunakan daftar jika grafik jarang dan matriks jika grafik padat . Bagi saya, itu hanya definisi mentah. Saya tidak melihat banyak hal di luarnya. Bisakah Anda mengklarifikasi kapan akan menjadi pilihan alami? Terima kasih sebelumnya!

15 graphs  data-structures  lists  adjacency-matrix 

Algoritme awal saya: Bandingkan elemen 0 dengan setiap elemen lainnya, catat berapa banyak elemen yang kurang dari itu. Ulangi untuk setiap elemen sampai elemen yang lebih besar dari elemen (k-1) ditemukan. Saya menganggap ini akan mengambil dalam kasus terburuk. Bisakah runtime lebih cepat dicapai tanpa mengurutkan daftar?O(n2)O(n2)O(n^2)

8 search-algorithms  lists