Kompleksitas berkaitan dengan berbagai bentuk penghitungan kompleksitas kode. Kompleksitas siklus, kompleksitas jalur n, kompleksitas waktu dan ruang O besar.
Saya seorang programmer yang cukup baik, bos saya juga seorang programmer yang cukup baik. Meskipun ia tampaknya meremehkan beberapa tugas seperti multi-threading dan betapa sulitnya hal itu (saya merasa sangat sulit untuk hal lain selain menjalankan beberapa utas, menunggu semuanya selesai, lalu...
Ketika Murray Gell-Mann ditanya bagaimana Richard Feynman berhasil menyelesaikan begitu banyak masalah sulit, Gell-Mann menjawab bahwa Feynman memiliki algoritma: Tuliskan masalahnya. Berpikir sangat keras. Tuliskan solusinya. Gell-Mann berusaha menjelaskan bahwa Feynman adalah jenis pemecah...
Saya berbicara tentang 20-30 + jutaan baris kode, perangkat lunak pada skala dan kompleksitas Autodesk Maya misalnya. Jika Anda membekukan pengembangan selama itu perlu, dapatkah Anda benar-benar memperbaiki semua bug sampai tidak ada satu bug pun, jika hal seperti itu dapat diverifikasi oleh...
Dalam setiap wawancara yang telah saya ikuti, saya ditanyai tentang analisis kompleksitas matematika, termasuk notasi O-besar. Seberapa relevan analisis big-O untuk pengembangan dalam industri? Seberapa sering Anda benar-benar menggunakannya, dan seberapa penting untuk memiliki pola pikir yang...
Ada proyek open source yang sangat kompleks di luar sana, dan bagi beberapa dari mereka saya pikir saya dapat memberikan kontribusi, dan saya berharap saya bisa, tetapi penghalang untuk masuk terlalu tinggi untuk satu alasan: untuk mengubah satu baris kode pada proyek besar Anda harus memahami...
Saya telah bekerja dengan akka selama 7-8 bulan sekarang setiap hari. Ketika saya mulai, saya akan mengerjakan aplikasi dan memperhatikan bahwa aktor pada dasarnya akan digunakan di mana saja di dalam sistem aktor untuk berkomunikasi antara sebagian besar objek. Jadi saya melakukan hal yang sama -...
Sebagai programmer saya merasa bahwa tujuan kami adalah untuk memberikan abstraksi yang baik pada model domain dan logika bisnis yang diberikan. Tapi di mana abstraksi ini harus berhenti? Bagaimana membuat trade-off antara abstraksi dan semua manfaatnya (fleksibilitas, kemudahan mengubah dll.) Dan...
Saya baru mengenal analisis kode statis. Aplikasi saya memiliki kompleksitas Siklomatis 17.754. Aplikasi itu sendiri hanya 37.672 baris kode. Apakah valid untuk mengatakan bahwa kompleksitasnya tinggi berdasarkan pada baris kode? Apa sebenarnya yang dikatakan kompleksitas Cyclomatic kepada...
Saya mencoba memahami klasifikasi ini dan mengapa ada. Apakah pemahaman saya benar? Jika tidak, apa? P adalah kompleksitas polinomial, atau untuk beberapa bilangan real non-negatif , seperti , dll. Jika masalah milik P, maka ada setidaknya satu algoritma yang dapat menyelesaikannya dari awal...
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...
Saya menyegarkan Teori CS saya, dan saya ingin tahu bagaimana mengidentifikasi bahwa algoritma O (log n) kompleksitas. Secara khusus, apakah ada cara mudah untuk mengidentifikasinya? Saya tahu dengan O (n), Anda biasanya memiliki satu loop; O (n ^ 2) adalah loop ganda; O (n ^ 3) adalah triple...
Saya memiliki beberapa kelas yang semuanya diwarisi dari kelas dasar generik. Kelas dasar berisi kumpulan beberapa objek bertipe T. Setiap kelas anak harus dapat menghitung nilai yang diinterpolasi dari koleksi objek, tetapi karena kelas anak menggunakan tipe yang berbeda, perhitungannya sedikit...
Tidak yakin bagaimana cara metode ini untuk mengurangi Kompleksitas Siklomatik. Sonar melaporkan 13 sedangkan 10 diharapkan. Saya yakin tidak ada salahnya meninggalkan metode ini sebagaimana adanya, hanya menantang saya bagaimana cara mematuhi aturan Sonar. Pikiran apa pun akan sangat dihargai....
Apa yang Besar dan O dalam notasi Big O? Saya sudah membaca definisi dan tidak memberi tahu apa yang diucapkan O sebagai 'oh'. Sebagai contoh - Saya mengerti bahwa O (n) adalah kompleksitas dari algoritma linier di mana n bisa menjadi jumlah operasi. tapi apa itu O
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 tahun lalu . Katakanlah saya...
Satu atau dua tahun yang lalu saya melihat artikel yang sangat baik tentang OOP (Jawa), yang menunjukkan perkembangan logger beton sederhana dari dua atau tiga baris kode, dan proses pemikiran teoretis yang berlebihan oleh pengembang yang tidak berpengalaman yang pada dasarnya mengatakan oh, saya...
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 5 tahun yang lalu . Ini...
Saya telah mempelajari kompleksitas siklomatik (McCabe) dan jangkauan perangkat lunak di universitas baru-baru ini. Hari ini dosen saya mengatakan bahwa tidak ada korelasi antara kedua metrik, tetapi apakah ini benar-benar terjadi? Saya pikir pasti akan ada beberapa korelasi, karena program 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 5 tahun yang lalu . Apakah Anda pikir...
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 7 tahun yang lalu . Saya sedang bersiap untuk ujian...