Pertanyaan yang diberi tag «searching»

Misalkan Anda memiliki array ukuran n≥6n≥6n \geq 6 mengandung bilangan bulat dari 111 hingga n−5n−5n − 5 , inklusif, dengan tepat lima diulang. Saya perlu mengusulkan algoritma yang dapat menemukan angka yang diulang dalam waktu O(n)O(n)O(n) . Saya tidak bisa, untuk kehidupan saya, memikirkan apa pun. Saya pikir menyortir, paling-paling, …

15 algorithms  arrays  searching 

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