Pertanyaan yang diberi tag «complexity»

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




2
Apa yang dimaksud dengan waktu berjalan yang diharapkan dan waktu berjalan rata-rata suatu algoritma?
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 mengatakan bahwa kita perlu menemukan waktu yang diharapkan dari …


4
Apakah Waktu Konstan dan Waktu Konstan yang diamortisasi secara efektif dianggap setara?
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 menyadari bahwa penambahan ArrayLists dianggap Amortized Constant Time, karena penambahan mungkin …


8
Kapan kompleksitas harus dihilangkan?
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 dan persyaratan ditambahkan atau diubah untuk menjaga desain Anda dapat dipertahankan dan fleksibel …

3
Berapa lama dan jenis kompleksitas apa yang akan terlibat dalam Chris Sawyer menulis sebagian besar taipan rollercoaster di assembler?
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 (tebakan) menurut Anda yang akan membuat Chris harus …

8
Bagaimana Anda mengelola lompatan kompleksitas?
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 layanan SOAP di berbagai mesin lain. Saya membuat prototipe yang berfungsi dengan …

5
Bimbingan dalam penamaan objek khusus domain canggung?
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 mungkin hanya akan menggunakan rumus …


5
Berapa redundansi / ketahanan yang harus diterapkan oleh perangkat lunak yang kompleks?
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 ini terjadi tanpa sepengetahuan pengguna jika hasilnya berhasil. Definisi perangkat lunak …

3
Bagaimana mengukur kompleksitas dalam praktiknya dalam proyek perangkat lunak besar Anda?
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 kita lakukan hanyalah melihat potongan-potongan individual - ada beberapa loop …

5
Programmaticaly menemukan notasi Landau (notasi Big O atau Theta) dari suatu algoritma?
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 menghabiskan beberapa waktu pada Codility (latihan coding / algo), …

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.