Pertanyaan sebelumnya ini membahas beberapa faktor yang mungkin menyebabkan algoritme memiliki kompleksitas O (log n). Apa yang menyebabkan algoritme memiliki kompleksitas waktu O (log log
Array dalam JavaScript sangat mudah dimodifikasi dengan menambah dan menghapus item. Ini agak menutupi fakta bahwa kebanyakan array bahasa berukuran tetap, dan membutuhkan operasi kompleks untuk mengubah ukurannya. Tampaknya JavaScript mempermudah penulisan kode array yang berperforma buruk. Ini...
Saya telah mengembangkan parser persamaan menggunakan algoritma tumpukan sederhana yang akan menangani operator biner (+, -, |, &, *, /, dll), operator unary (!), Dan tanda kurung. Menggunakan metode ini, bagaimanapun, membuat saya memiliki semua yang memiliki prioritas yang sama - itu...
Saya mencari untuk mengurutkan array sekitar 200-300 objek, mengurutkan pada kunci tertentu dan urutan tertentu (asc / desc). Urutan hasil harus konsisten dan stabil. Apa algoritme terbaik untuk digunakan, dan dapatkah Anda memberikan contoh implementasinya dalam javascript? Terima...
Algoritme apa yang digunakan sort()metode bawaan dengan Python? Apakah mungkin untuk melihat kode untuk metode
Manakah struktur data terbaik yang dapat digunakan untuk mengimplementasikan pohon biner dengan
Apa cara terbaik (terbaik seperti cara konvensional) untuk memeriksa apakah semua elemen dalam daftar unik? Pendekatan saya saat ini menggunakan Counteradalah: >>> x = [1, 1, 1, 2, 3, 4, 5, 6, 2] >>> counter = Counter(x) >>> for values in counter.itervalues(): if...
Bagaimana Anda melacak jalur Pencarian Breadth-First, seperti dalam contoh berikut: Jika mencari kunci 11, kembalikan daftar terpendek yang menghubungkan 1 hingga 11. [1, 4, 7,
Katakanlah kita punya 0.33, kita perlu mengeluarkan 1/3. Jika sudah 0.4, kita perlu mengeluarkan 2/5. Idenya adalah membuatnya dapat dibaca manusia untuk membuat pengguna memahami " bagian x dari y " sebagai cara yang lebih baik untuk memahami data. Saya tahu bahwa persentase adalah pengganti...
Game online sederhana berisi 20 pertanyaan yang didukung oleh AI yang sangat akurat. Bagaimana mereka menebak dengan
Apa perbedaan antara heuristik dan
Apa perbedaan sebenarnya antara pengurai LR, SLR, dan LALR? Saya tahu bahwa SLR dan LALR adalah jenis parser LR, tetapi apa perbedaan sebenarnya sejauh menyangkut tabel parsing mereka? Dan bagaimana cara menunjukkan apakah sebuah tata bahasa adalah LR, SLR, atau LALR? Untuk tata bahasa LL kita...
Jadi dalam matematika sekolah menengah, dan mungkin perguruan tinggi, kita diajari cara menggunakan fungsi trigonometri, apa fungsinya, dan jenis masalah apa yang mereka pecahkan. Tapi mereka selalu disajikan kepada saya sebagai kotak hitam. Jika Anda membutuhkan Sine atau Cosine dari sesuatu, Anda...
mis. "ccddcc" dalam string "abaccddccefe" Saya memikirkan solusi tetapi itu berjalan dalam waktu O (n ^ 2) Algo 1: Langkah-langkah: Ini adalah metode kekerasan Memiliki 2 untuk loop untuk i = 1 hingga i kurang dari array.length -1 untuk j = i + 1 hingga j kurang dari array.length Dengan...
Pertanyaan ini mungkin sudah lama, tapi saya tidak bisa menemukan jawabannya. Katakanlah, ada dua daftar dengan panjang yang berbeda, bergabung pada satu titik ; bagaimana kita tahu dimana titik penggabungannya? Kondisi: Kami tidak tahu panjangnya Kita harus mengurai setiap daftar hanya...
Apa itu waktu pseudopolinomial ? Apa bedanya dengan waktu polinomial? Beberapa algoritma yang berjalan dalam waktu pseudopolynomial memiliki runtime seperti O (nW) (untuk 0/1 Knapsack Problem ) atau O (√n) (untuk divisi percobaan ); mengapa itu tidak dihitung sebagai waktu
Apa fungsi hash integer yang baik yang menerima kunci hash
Bertanya-tanya apakah ada cara nontrivial untuk menemukan tanda bilangan ( fungsi signum )? Mungkin solusi yang lebih pendek / lebih cepat / lebih elegan daripada yang sudah jelas var sign = number > 0 ? 1 : number < 0 ? -1 : 0; Jawaban singkat! Gunakan ini dan Anda akan aman dan cepat...
Saya ingin menghitung sinus dan co-sinus dari suatu nilai bersama-sama (misalnya untuk membuat matriks rotasi). Tentu saja saya dapat menghitungnya secara terpisah satu demi satu seperti a = cos(x); b = sin(x);, tetapi saya bertanya-tanya apakah ada cara yang lebih cepat ketika membutuhkan kedua...
Saya mengalami kesulitan dalam menentukan kompleksitas waktu dari algoritma penyebut umum terbesar Euclid. Algoritma dalam pseudo-code ini adalah: function gcd(a, b) while b ≠ 0 t := b b := a mod b a := t return a Sepertinya tergantung pada a dan b . Pemikiran saya adalah bahwa...