Katakanlah kita ingin menganalisis waktu menjalankan algoritma. Kadang-kadang kita mengatakan bahwa kita ingin menemukan waktu berjalan suatu algoritma ketika ukuran input adalah n dan untuk kasus terburuk yang mungkin ditunjukkan oleh O (n). Kadang-kadang meskipun saya melihat buku / makalah yang...
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 4 tahun yang lalu . Saya telah menjadi...
Saya perlu menulis RandomQueue yang memungkinkan untuk menambahkan dan menghapus secara acak di Constant Time (O (1)). Pikiran pertama saya adalah mendukungnya dengan semacam Array (saya memilih ArrayList), karena array memiliki akses konstan melalui indeks. Melihat dokumentasi itu, saya...
Ketika menilai proyek potensial di tempat kerja, saya menyarankan bahwa mungkin menguntungkan untuk menggunakan pendekatan desain berbasis domain untuk model objeknya. Proyek ini tidak memiliki domain yang terlalu rumit, jadi rekan kerja saya melemparkan ini ke saya: Telah dikatakan, bahwa DDD...
Memperkenalkan kompleksitas sebelum waktunya dengan menerapkan pola desain sebelum dibutuhkan bukanlah praktik yang baik. Tetapi jika Anda mengikuti semua (atau bahkan sebagian besar) prinsip-prinsip SOLID dan menggunakan pola desain umum Anda akan memperkenalkan beberapa kompleksitas karena fitur...
Dari pertanyaan ini , saya punya pertanyaan lain tentang ... Berapa lama dan jenis kompleksitas apa yang akan terlibat dalam Chris Sawyer menulis sebagian besar taipan rollercoaster di assembler? Untuk menentukan dan memecah pertanyaan ini, saya tertarik; Kira-kira berapa banyak jam kerja...
Tampaknya pengalaman yang jarang tetapi umum bahwa kadang-kadang Anda sedang mengerjakan sebuah proyek dan tiba-tiba sesuatu muncul tanpa terduga, melemparkan kunci pas besar dalam karya dan meningkatkan kompleksitas banyak. Sebagai contoh, saya sedang mengerjakan aplikasi yang berbicara dengan...
Berkat pertanyaan di Code Review, saya sedikit berselisih (yang pada dasarnya adalah kesempatan untuk mempelajari sesuatu) tentang apa sebenarnya Kompleksitas Siklomatik untuk kode di bawah ini. public static void main(String[] args) { try { thro(); thro(); thro(); thro(); thro(); thro();...
Fokus pertanyaan ini: Beberapa perangkat lunak melakukan "kerja ekstra" untuk meningkatkan peluang hasil "akhirnya berhasil / memuaskan", meskipun ada satu atau lebih kesalahan internal dalam perangkat lunak, yang memerlukan waktu eksekusi yang lebih lama ketika kesalahan tersebut terjadi. Semua...
Saya memodelkan sistem kimia, dan saya mengalami masalah dengan penamaan elemen / item saya dalam enum. Saya tidak yakin apakah saya harus menggunakan: rumus atom nama kimianya nama kimia yang disingkat. Sebagai contoh, asam sulfat adalah H2SO4 dan asam klorida adalah HCl. Dengan keduanya,...
Saya bekerja dengan korelasi 2d untuk teknik pemrosesan gambar (pengenalan pola dll ...). Saya bertanya-tanya apakah ada pendekatan teoritis tentang cara mengetahui kapan harus menggunakan perkalian dalam ruang frekuensi lebih dari korelasi dalam ruang waktu. Untuk ukuran 2 x ruang frekuensi jelas...
Apakah metode berulang seperti yang biasa ditemukan dalam bahasa modern seperti C #, JavaScript, dan (mudah-mudahan) di Java 8 mengurangi dampak kompleksitas siklomatik pada pemahaman dan dukungan kode? Misalnya dalam C # kita mungkin memiliki kode berikut: List<String> filteredList = new...
Saya sudah terbiasa mencari notasi Landau (Big O, Theta ...) dengan tangan saya untuk memastikan mereka seoptimal mungkin, tetapi ketika fungsinya semakin besar dan kompleks, butuh waktu. terlalu banyak waktu untuk melakukannya dengan tangan. itu juga rentan terhadap kesalahan manusia. Saya...
Di universitas, di kursus algoritme kami, kami belajar cara menghitung dengan tepat kompleksitas berbagai algoritma sederhana yang digunakan dalam praktik, seperti tabel hash atau pengurutan cepat. Tapi sekarang dalam proyek perangkat lunak besar, ketika kita ingin membuatnya lebih cepat, yang...
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 4 tahun yang lalu . Saya...
Saya baru saja menemukan Kompleksitas Cyclomatik dan saya ingin mencoba memahaminya dengan lebih baik. Apa sajakah contoh pengkodean praktis dari berbagai faktor yang masuk ke dalam penghitungan kompleksitas? Khususnya, untuk persamaan Wikipedia M = E − N + 2P, saya ingin lebih memahami arti dari...
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 4 tahun yang lalu . Jadi apa...
Saya telah melihat beberapa jawaban dan mencari di Google, tetapi saya tidak dapat menemukan sesuatu yang membantu (yaitu, itu tidak akan memiliki efek samping yang canggung). Masalah saya, secara abstrak, adalah bahwa saya memiliki objek dan perlu melakukan urutan operasi yang panjang di atasnya;...
Apakah waktu yang dihabiskan untuk refactoring basis kode layak dalam jangka panjang, dalam hal produktivitas pengembang? Tampaknya cukup jelas bagi saya bahwa memodifikasi sistem yang bersih dan dirancang dengan baik jauh lebih sederhana dan lebih cepat daripada bekerja pada yang dirancang dengan...
Saya menggunakan SonarLint untuk Eclipse sejak baru-baru ini, dan itu banyak membantu saya. Namun, itu menimbulkan pertanyaan kepada saya tentang kompleksitas siklomatik. SonarLint dianggap sebagai CC yang dapat diterima dari 10, dan ada beberapa kasus di mana saya berada di luarnya, sekitar 5...