Apa penjelasan bahasa Inggris sederhana dari notasi "O Besar"?
Saya lebih suka definisi formal sesedikit mungkin dan matematika
4935
Algoritme adalah urutan langkah yang didefinisikan dengan baik yang mendefinisikan solusi abstrak untuk suatu masalah. Gunakan tag ini ketika masalah Anda terkait dengan desain algoritma.
Saya lebih suka definisi formal sesedikit mungkin dan matematika
Apa cara paling ringkas dan efisien untuk mengetahui apakah array JavaScript berisi nilai? Ini adalah satu-satunya cara saya tahu untuk melakukannya: function contains(a, obj) { for (var i = 0; i < a.length; i++) { if (a[i] === obj) { return true; } } return false; } Apakah ada cara...
Kemarin saya memasangkan kaus kaki dari binatu dan menemukan cara saya melakukannya sangat tidak efisien. Saya sedang melakukan pencarian naif - mengambil satu kaus kaki dan "iterasi" tumpukan untuk menemukan pasangannya. Hal ini memerlukan iterasi n / 2 * n / 4 = n 2 /8 kaus kaki...
Saya baru-baru ini menemukan permainan 2048 . Anda menggabungkan ubin serupa dengan memindahkannya ke salah satu dari empat arah untuk membuat ubin "lebih besar". Setelah setiap gerakan, ubin baru muncul pada posisi kosong acak dengan nilai salah satu 2atau 4. Permainan berakhir ketika semua kotak...
Ketika mulai belajar lisp, saya menemukan istilah ekor-rekursif . Apa artinya
Salah satu proyek paling menarik yang saya kerjakan dalam beberapa tahun terakhir adalah proyek tentang pemrosesan gambar . Tujuannya adalah untuk mengembangkan sistem agar dapat mengenali 'kaleng' Coca-Cola (perhatikan bahwa saya menekankan kata 'kaleng', Anda akan mengerti mengapa dalam satu...
Di .NET, GetHashCodemetode ini digunakan di banyak tempat di seluruh pustaka kelas dasar .NET. Menerapkannya dengan benar sangat penting untuk menemukan item dengan cepat dalam koleksi atau ketika menentukan kesetaraan. Apakah ada algoritma standar atau praktik terbaik tentang cara menerapkan...
Saya memiliki pengalaman wawancara kerja yang menarik beberapa waktu lalu. Pertanyaannya dimulai dengan sangat mudah: Q1 : Kami memiliki tas berisi nomor 1, 2, 3, ..., 100. Setiap angka muncul tepat sekali, sehingga ada 100 angka. Sekarang satu nomor dipilih secara acak dari tas. Temukan nomor...
Saya merasa agak tebal pada saat ini. Saya telah menghabiskan waktu berhari-hari untuk membungkus sepenuhnya kepala saya di sekitar konstruksi pohon suffix, tetapi karena saya tidak memiliki latar belakang matematika, banyak penjelasan yang menghindarkan saya ketika mereka mulai menggunakan...
Cukup banyak saya perlu menulis sebuah program untuk memeriksa apakah daftar memiliki duplikat dan jika itu menghapusnya dan mengembalikan daftar baru dengan barang-barang yang tidak digandakan / dihapus. Inilah yang saya miliki tetapi jujur saya tidak tahu harus berbuat apa. def...
Bagaimana cara menghitung jarak antara dua titik yang ditentukan oleh lintang dan bujur? Untuk klarifikasi, saya ingin jarak dalam kilometer; poin menggunakan sistem WGS84 dan saya ingin memahami akurasi relatif dari pendekatan yang
Pertanyaan Bagaimana menemukan kompleksitas waktu suatu algoritma? Apa yang telah saya lakukan sebelum memposting pertanyaan di SO? Saya telah melalui ini , ini dan banyak tautan lainnya Tetapi tidak ada tempat saya dapat menemukan penjelasan yang jelas dan langsung ke depan untuk bagaimana...
Kebanyakan orang dengan gelar di CS pasti akan tahu apa yang Big O adalah singkatan . Ini membantu kita untuk mengukur seberapa baik suatu skala algoritma. Tapi saya ingin tahu, bagaimana Anda menghitung atau memperkirakan kompleksitas algoritma
8 bit mewakili angka 7 terlihat seperti ini: 00000111 Tiga bit diatur. Apa algoritma untuk menentukan jumlah bit yang ditetapkan dalam integer
Sederhananya, apa itu optimasi tail-call? Lebih khusus, potongan kode kecil apa yang bisa diterapkan, dan di mana tidak, dengan penjelasan
Saya mencoba berbagai metode untuk mengimplementasikan program yang memberikan angka pi secara berurutan. Saya mencoba metode seri Taylor , tetapi terbukti konvergen sangat lambat (ketika saya membandingkan hasil saya dengan nilai online setelah beberapa waktu). Lagi pula, saya mencoba algoritma...
Saya memiliki komputer dengan 1 MB RAM dan tidak ada penyimpanan lokal lainnya. Saya harus menggunakannya untuk menerima 1 juta angka desimal 8 digit melalui koneksi TCP, mengurutkannya, dan kemudian mengirimkan daftar yang diurutkan melalui koneksi TCP lain. Daftar angka mungkin berisi duplikat,...
Diberikan fungsi yang menghasilkan bilangan bulat acak dalam kisaran 1 hingga 5, tulis fungsi yang menghasilkan bilangan bulat acak dalam kisaran 1 hingga 7. Apa itu solusi sederhana? Apa solusi yang efektif untuk mengurangi penggunaan memori atau berjalan pada CPU yang lebih
Saya telah diberikan pertanyaan wawancara ini: Diberikan file input dengan empat miliar bilangan bulat, berikan algoritma untuk menghasilkan bilangan bulat yang tidak terkandung dalam file. Asumsikan Anda memiliki memori 1 GB. Tindak lanjuti apa yang akan Anda lakukan jika Anda hanya memiliki 10...
Saya ingin membuat layanan penyingkat URL di mana Anda dapat menulis URL panjang ke dalam kolom input dan layanan mempersingkat URL menjadi " http://www.example.org/abcdef". Alih-alih " abcdef" bisa ada string lain dengan enam karakter yang mengandung a-z, A-Z and 0-9. Itu membuat 56 ~ 57 miliar...