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 menjelaskan mengapa multi-threading sulit
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 mengembalikan hasil). Saat Anda mulai harus khawatir tentang …

7
Bagaimana mengelola kompleksitas yang tidak disengaja dalam proyek perangkat lunak
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 masalah yang berbeda dan tidak ada wawasan yang dapat diperoleh dari mempelajari metodenya. Saya agak merasakan …





4
Bisakah terlalu banyak abstraksi menjadi buruk?
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 kemudahan memahami kode dan semua manfaatnya. Saya percaya saya …

4
Mencoba memahami P vs NP vs NP Lengkap vs NP Hard
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 dalam waktu polinomial. Sebagai contoh saya selalu …

2
Apa itu O (...) dan bagaimana cara menghitungnya?
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 untuk menjalankan kode, atau jumlah memori yang dibutuhkan …

5
Menentukan apakah Algoritma adalah O (log n)
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 loop, dll. …

9
Menambahkan kompleksitas untuk menghapus kode duplikat
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 bervariasi dari kelas ke kelas. Sejauh ini saya telah …

7
Apa itu O dalam Big O?
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 ?
23 complexity  big-o 

6
Apa yang Anda sebut ketika Anda mengubah waktu eksekusi fungsi Big O [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 tahun lalu . Katakanlah saya memiliki fungsi yang mengurutkan basis data dalam O(n^2)waktu. Saya ingin melanjutkan refactoring sehingga …
19 complexity  big-o 

3
Apakah ada istilah untuk komplikasi OOP yang berlebihan?
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 harus tambahkan ini jika kita menginginkannya! …

5
Apa dampak dari P = NP? [Tutup]
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 dan saya tidak dapat menemukan jawaban yang jelas atas pertanyaan: Apa dampak …

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.