Pertanyaan yang diberi tag «sorting»

Selama wawancara untuk posisi pengembang Java, saya ditanya hal berikut: Tulis fungsi yang membutuhkan dua params: String yang mewakili dokumen teks dan bilangan bulat yang menyediakan jumlah item untuk dikembalikan. Menerapkan fungsi sedemikian rupa sehingga mengembalikan daftar String yang dipesan berdasarkan frekuensi kata, kata yang paling sering muncul terlebih dahulu. …

11 algorithms  sorting  strings  data-mining 

Anda diberi larik panjang . Setiap elemen array milik salah satu kelas K. Anda seharusnya mengatur ulang array menggunakan jumlah minimum operasi swap sehingga semua elemen dari kelas yang sama selalu dikelompokkan bersama, yaitu mereka membentuk subarray yang berdekatan. Sebagai contoh: nnnKKK Tiga pengaturan valid lainnya masih ada.[ 2 , …

10 terminology  reference-request  sorting  arrays 

Setahu saya tidak ada algoritma kasus terburuk yang memecahkan masalah berikut:O(n)O(n)O(n) Dengan urutan panjang terdiri dari bilangan bulat terbatas, temukan permutasi di mana setiap elemen kurang dari atau sama dengan penggantinya.nnn Tetapi apakah ada bukti bahwa itu tidak ada, dalam model komputasi transdichotomous ? Perhatikan bahwa saya tidak membatasi rentang …

9 complexity-theory  sorting  computation-models  lower-bounds 

Sebagai bagian dari tugas pekerjaan rumah yang mencakup implementasi introsort saya ditanya mengapa heapsort digunakan daripada algoritma mergesort (atau lainnya dalam hal ini. O ( n log( n ) )O(nlog⁡(n))O(n\log(n)) Introsort adalah algoritma pengurutan hibrida yang memberikan kinerja rata-rata cepat dan (terburuk) kinerja kasus terburuk yang optimal. Ini dimulai dengan …

9 algorithms  algorithm-analysis  sorting 

Saya mencoba memahami mengapa quicksort menggunakan partisi Lomuto dan pivot yang tetap berkinerja tidak menentu, tetapi secara keseluruhan buruk, pada input yang dihasilkan secara acak. Saya berpikir bahwa meskipun input dihasilkan secara acak, mungkin ada banyak urutan urutan, tetapi saya tidak yakin bagaimana mengukur tingkat gangguan dalam urutan. Saya berpikir …

9 algorithms  sorting 

Terinspirasi oleh pertanyaan ini di mana penanya ingin tahu apakah waktu berjalan berubah ketika pembanding yang digunakan dalam algoritma pencarian standar digantikan oleh flip koin yang adil, dan juga kegagalan Microsoft yang menonjol untuk menulis generator permutasi yang seragam, pertanyaan saya adalah demikian : Apakah ada algoritma penyortiran berbasis perbandingan …

9 sorting  randomized-algorithms  permutations 

Saya ingin memfilter secara efisien daftar bilangan bulat untuk duplikat dengan cara yang hanya disimpan oleh set hasil. Salah satu cara ini dapat dilihat: kami memiliki serangkaian bilangan bulat dengan besar (katakanlah )N 2 40S={1,…,N}S={1,…,N}S = \{1, \dots{}, N\}NNN2402402^{40} kami memiliki fungsi dengan, konon, banyak tabrakan (gambar didistribusikan secara seragam …

9 algorithms  data-structures  sorting 

Jika Anda memiliki algoritma penyortiran cepat, dan Anda selalu memilih elemen terkecil (atau terbesar) sebagai poros Anda; Apakah saya benar dengan asumsi bahwa jika Anda memberikan kumpulan data yang sudah diurutkan, Anda akan selalu mendapatkan kinerja kasus terburuk terlepas dari apakah daftar 'yang sudah diurutkan' berada dalam urutan naik atau …

9 algorithms  time-complexity  algorithm-analysis  runtime-analysis  sorting 

Saya disajikan dengan jaringan perbandingan. Bagaimana saya bisa menentukan apakah jaringan perbandingan adalah jaringan penyortiran? Pada gambar di bawah ini ada contoh pemilihan semacam dan jaringan semacam penyisipan. Tujuannya adalah untuk memiliki jaringan perbandingan dan mengurutkan nilai numerik. Jika saya menguji 2 ^ n nilai dalam kasus ini 2 ^ …

9 sorting 

Saya mencoba memahami bagaimana saya bisa mengurutkan array nnn elemen saat saja lognlog⁡n\log n tidak ada di tempat. Saya mendengar bahwa paling banyak menyortir array III inversi memiliki kompleksitas O(nlog(I/n))O(nlog⁡(I/n))O(n\log(I/n)). Karena adalognlog⁡n\log n elemen yang tidak disortir, dalam kasus saya paling banyak ada nlognnlog⁡nn\log n inversi. Jawaban untuk pertanyaan itu …

8 sorting 

Ditutup . Pertanyaan ini perlu lebih fokus . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga berfokus pada satu masalah hanya dengan mengedit posting ini . Ditutup 6 tahun yang lalu . Wiki memiliki lembar contekan yang bagus, tetapi tidak melibatkan no. dari perbandingan atau swap. …

8 algorithm-analysis  asymptotics  runtime-analysis  sorting  searching 

Saya sedang mengerjakan masalah H dalam ACM ICPC 2004–2005 kontes Eropa Timur Laut . Masalahnya pada dasarnya adalah untuk menemukan kasus terburuk yang menghasilkan jumlah maksimal dari pertukaran dalam algoritma (sift down) untuk membangun heap. Input: File input berisi ( ).nnn1≤n≤50,0001≤n≤50,0001 \le n \le 50{,}000 Output: Output array yang berisi …

8 algorithms  data-structures  algorithm-analysis  sorting