Membantu! Saya punya pertanyaan di mana saya perlu menganalisis Big-O suatu algoritma atau beberapa kode. Saya tidak yakin apa Big-O itu atau bagaimana hubungannya dengan Big-Theta atau cara lain untuk menganalisis kompleksitas suatu algoritma. Saya tidak yakin apakah Big-O mengacu pada waktu...
Ini adalah pos ulang pertanyaan di cs.SE oleh Janoma . Kredit penuh dan rampasan untuknya atau cs.SE. Dalam kursus algoritma standar kita diajarkan bahwa quicksort rata-rata adalah O (n log n) dan O (n²) dalam kasus terburuk. Pada saat yang sama, algoritma pengurutan lainnya dipelajari yaitu O (n...
Algoritme pencarian biner asli dalam JDK menggunakan bilangan bulat 32-bit dan memiliki bug overflow jika (low + high) > INT_MAX( http://googleresearch.blogspot.com/2006/06/extra-extra-read-all-about-it-nearly.html ) . Jika kita menulis ulang algoritma pencarian biner yang sama menggunakan...
Saya baru-baru ini melihat pertanyaan ini di math.SE. Itu membuat saya berpikir. Bisakah Pi digunakan sebagai generator angka acak? Maksud saya hasilnya diketahui (berapa lama pi telah dikomputasi sampai sekarang?) Tetapi, Pi tampaknya cukup acak ketika diambil 1 digit pada suatu waktu. Apakah ini...
Saya sering membaca bahwa pengembang harus menulis kode yang indah, tetapi bagi seorang pemula seperti saya, kode itu tetap tidak jelas tentang apa itu kode yang indah dan bagaimana Anda mengenalinya? Pertanyaan wajarnya adalah: Bagaimana cara menulis kode yang indah dan kebiasaan praktis apa saja...
Saya sudah memiliki pengetahuan tentang algoritma dasar. Sekarang saya berencana untuk mempelajari algoritma yang lebih maju dan saya memutuskan untuk pergi dengan Pengantar Algoritma . Saya tidak yakin, apakah saya perlu menyegarkan kembali kemampuan matematika saya sebelum membaca buku ini atau...
Gelas air kosong diatur dalam urutan berikut: Ketika Anda menuangkan cairan ke gelas 1 jika penuh, maka cairan ekstra akan diterbangkan ke gelas 2 dan 3 dalam jumlah yang sama. Ketika gelas 2 penuh, cairan ekstra akan diterbangkan ke 4 dan 5 dan seterusnya. Mengingat N liter cairan dan...
Saya telah belajar lebih banyak tentang Notasi O Besar dan bagaimana menghitungnya berdasarkan bagaimana suatu algoritma ditulis. Saya menemukan serangkaian "aturan" yang menarik untuk menghitung algoritma Notasi O Besar dan saya ingin melihat apakah saya berada di jalur yang benar atau...
Beberapa tahun yang lalu ada peretas ini (tidak ingat siapa dia) yang sepenuhnya mengungkapkan kerentanan dalam sistem yang diberikan, tetapi untuk memastikan tidak ada yang mengambil kredit untuk itu, ia menciptakan semacam kunci PGP. Apa yang saya pahami pada saat itu adalah bahwa dia...
Saya akan menghasilkan diagram dan diagram dan saya mencari beberapa teori tentang skema warna dan contoh algoritma. Contoh pertanyaan: Bagaimana cara menghasilkan warna komplementer atau analog? Bagaimana cara menghasilkan warna pastel, dingin dan hangat? Bagaimana cara menghasilkan sejumlah...
Hari-hari ini, saya banyak berinvestasi dalam struktur data dan algoritma dan mencoba memecahkan beberapa teka-teki pemrograman. Saya mencoba kode dan selesaikan dengan Java dan Clojure. Apakah saya membuang-buang waktu? haruskah saya berinvestasi lebih banyak dalam teknologi dan kerangka kerja...
Mergesort adalah algoritma divide and conquer dan O (log n) karena input berulang kali dibagi dua. Tetapi bukankah seharusnya O (n) karena meskipun input dibelah dua setiap loop, setiap item input harus diulang untuk melakukan swapping pada setiap array yang terbelah dua? Ini pada dasarnya tanpa...
Saya mencoba mensimulasikan lift, seperti biasa saya mulai dengan sangat sederhana dengan hanya mengambil satu urutan pada satu waktu, kemudian menambahkan memori ke lift dalam bentuk antrian sehingga lantai dilalui sesuai urutan penekanannya, yang jelas bukan pendekatan terbaik. Jadi saat ini...
Tutup. Pertanyaan ini di luar topik . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga sesuai topik untuk Rekayasa Perangkat Lunak Stack Exchange. Ditutup 3 tahun yang lalu . Saya telah menulis algoritma...
Saya telah terjebak selama beberapa waktu yang merupakan algoritma pencarian string tercepat, mendengar banyak pendapat, tetapi pada akhirnya saya tidak yakin. Saya telah mendengar beberapa orang mengatakan bahwa algoritma tercepat adalah Boyer-Moore dan beberapa mengatakan bahwa...
Membagi masalah menjadi yang lebih kecil sampai masalah individual dapat diselesaikan secara mandiri dan kemudian menggabungkannya untuk menjawab pertanyaan awal dikenal sebagai teknik desain algoritma divide and conquer . [Lihat: Pengantar Algoritma oleh CLR] Baru-baru ini, pendekatan ini untuk...
Pertanyaan ini dimigrasikan dari Stack Overflow karena dapat dijawab di Rekayasa Perangkat Lunak Stack Exchange. Bermigrasi 8 tahun yang lalu . Pada dasarnya bagaimana Anda mengetahui mana yang mungkin menjadi kasus terburuk atau terbaik Anda dan kasus "tepi" lainnya yang...
Bagian yang berjudul Implementasi Algoritma memiliki kode berikut: // Return RC low-pass filter output samples, given input samples, // time interval dt, and time constant RC function lowpass(real[0..n] x, real dt, real RC) var real[0..n] y var real α := dt / (RC + dt) y[0] := x[0] for i...
Ketika saya pertama kali mulai bekerja, programmer assembler mainframe menunjukkan kepada saya bagaimana mereka bertukar nilai tanpa menggunakan algoritma tradisional: a = 0xBABE b = 0xFADE temp = a a = b b = temp Apa yang mereka gunakan untuk menukar dua nilai - dari sedikit ke buffer besar -...
Ditutup . Pertanyaan ini didasarkan pada pendapat . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga dapat dijawab dengan fakta dan kutipan dengan mengedit posting ini . Ditutup 6 tahun yang lalu . Saya...