Pertanyaan yang diberi tag «complexity»

Kompleksitas berkaitan dengan berbagai bentuk penghitungan kompleksitas kode. Kompleksitas siklus, kompleksitas jalur n, kompleksitas waktu dan ruang O besar.


10
Bagaimana membedakan antara perangkat lunak sepele dan non-sepele? [Tutup]
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 yang membuat program itu sepele? 'Kecuali perangkat lunaknya yang sepele' sering …
11 complexity 

2
Berurusan dengan Persimpangan Fitur
Baru-baru ini saya menyaksikan semakin banyak masalah yang serupa dengan yang dijelaskan dalam artikel ini tentang persimpangan fitur. Istilah lain untuk itu adalah lini produk, meskipun saya cenderung menghubungkan ini dengan produk yang sebenarnya berbeda, sedangkan saya biasanya menghadapi masalah ini dalam bentuk kemungkinan konfigurasi produk. Gagasan dasar dari jenis …

4
Mengurangi kompleksitas kelas
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; Saya menganggapnya sebagai semacam jalur perakitan, …


6
Argumen bidang vs metode [tertutup]
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 baru saja mulai menulis beberapa kelas baru dan terpikir oleh saya bahwa …



3
Berapa banyak salinan yang dibutuhkan untuk memperbesar array?
Saya membaca analisis tentang array dinamis (dari manual algoritma Skiena). Yaitu ketika kita memiliki struktur array dan setiap kali kita kehabisan ruang, kita mengalokasikan array baru dua kali lipat ukuran aslinya. Ini menjelaskan pemborosan yang terjadi ketika array harus diubah ukurannya. Dikatakan bahwa (n / 2) +1 hingga n akan …

4
Big-O untuk loop bersarang
Saya membaca posting ini di Big-O Dikatakan bahwa kode berikut adalah O (n ^ 2): bool ContainsDuplicates(String[] strings) { for(int i = 0; i < strings.Length; i++) { for(int j = 0; j < strings.Length; j++) { if(i == j) // Don't compare with self { continue; } if(strings[i] == …

1
Masalah jumlah subset adalah NP-complete?
Jika saya tahu benar, masalah jumlah subset adalah NP-complete. Di sini Anda memiliki array n bilangan bulat dan Anda diberi jumlah target t, Anda harus mengembalikan angka dari array yang dapat menjumlahkan hingga target (jika mungkin). Tapi tidak bisakah masalah ini diselesaikan dalam waktu polinomial dengan metode pemrograman dinamis di …

4
Apakah masuk akal untuk menghitung kompleksitas siklomatik / garis rasio kode?
Secara umum, indeks rawatan bergantung pada banyak faktor. Misalnya, dalam Visual Studio, itu bergantung pada kompleksitas siklomatik, kedalaman warisan, penggabungan kelas dan garis kode; keempat nilai tersebut harus serendah mungkin. Pada saat yang sama, saya belum pernah melihat, baik dalam alat metrik kode, maupun dalam buku, perbandingan antara hanya kompleksitas …

Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.