Apa penjelasan bahasa Inggris sederhana dari notasi "O Besar"?
Saya lebih suka definisi formal sesedikit mungkin dan matematika
4935
Teori kompleksitas komputasi adalah cabang dari teori komputasi dalam ilmu komputer teoretis dan matematika yang berfokus pada pengklasifikasian masalah komputasi menurut kesulitan yang melekat. Yang paling umum dalam pemrograman adalah * analisis diamortisasi * untuk waktu atau ruang
Saya lebih suka definisi formal sesedikit mungkin dan matematika
Apa perbedaan antara NP , NP-Complete dan NP-Hard ? Saya mengetahui banyak sumber daya di seluruh web. Saya ingin membaca penjelasan Anda, dan alasannya mungkin berbeda dari apa yang ada di luar sana, atau ada sesuatu yang tidak saya
Pertanyaan Bagaimana menemukan kompleksitas waktu suatu algoritma? Apa yang telah saya lakukan sebelum memposting pertanyaan di SO? Saya telah melalui ini , ini dan banyak tautan lainnya Tetapi tidak ada tempat saya dapat menemukan penjelasan yang jelas dan langsung ke depan untuk bagaimana...
Kebanyakan orang dengan gelar di CS pasti akan tahu apa yang Big O adalah singkatan . Ini membantu kita untuk mengukur seberapa baik suatu skala algoritma. Tapi saya ingin tahu, bagaimana Anda menghitung atau memperkirakan kompleksitas algoritma
Dapatkah seseorang membantu menjelaskan bagaimana membangun tumpukan menjadi O (n) kompleksitas? Memasukkan item ke tumpukan adalah O(log n), dan memasukkan diulang n / 2 kali (sisanya adalah daun, dan tidak dapat melanggar properti tumpukan). Jadi, ini berarti kerumitannya O(n log n), saya...
Apa yang dimaksud dengan "Constant Amortized Time" ketika berbicara tentang kompleksitas waktu suatu
Apakah ada algoritma O (1 / n)? Atau apa pun yang kurang dari O (1)?
Saya mengerti notasi Big-O, tapi saya tidak tahu bagaimana cara menghitungnya untuk banyak fungsi. Secara khusus, saya telah mencoba untuk mencari kompleksitas komputasi dari versi naif dari deret Fibonacci: int Fibonacci(int n) { if (n <= 1) return n; else return Fibonacci(n - 1) +...
Berapa biaya len()fungsi untuk built-in Python? (daftar / tuple / string /
Saya memiliki Midterm Ilmu Komputer besok dan saya perlu bantuan menentukan kompleksitas fungsi rekursif ini. Saya tahu bagaimana menyelesaikan kasus-kasus sederhana, tetapi saya masih mencoba belajar bagaimana menyelesaikan kasus-kasus sulit ini. Ini hanya beberapa contoh masalah yang saya tidak...
Tutup. Pertanyaan ini di luar topik . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga sesuai topik untuk Stack Overflow. Ditutup 7 tahun yang lalu . Perbaiki pertanyaan ini Pertanyaan apakah P...
Binary Tree di sini mungkin belum tentu menjadi Binary Search Tree. Struktur dapat diambil sebagai - struct node { int data; struct node *left; struct node *right; }; Solusi maksimal yang bisa saya selesaikan dengan seorang teman adalah sesuatu seperti ini - Pertimbangkan pohon biner ini...
Sumber daya yang saya temukan pada kompleksitas waktu tidak jelas kapan boleh mengabaikan istilah dalam persamaan kompleksitas waktu, khususnya dengan contoh non-polinomial. Jelas bagi saya bahwa diberi sesuatu dari bentuk n 2 + n + 1, dua istilah terakhir tidak signifikan. Secara khusus,...
Kami terbiasa mengatakan bahwa HashMap get/putoperasi adalah O (1). Namun itu tergantung pada implementasi hash. Hash objek default sebenarnya adalah alamat internal di tumpukan JVM. Apakah kami yakin cukup baik untuk mengklaim bahwa get/putO (1)? Memori yang tersedia adalah masalah lain. Seperti...
Ini mungkin terdengar seperti pertanyaan bodoh, tapi saya sudah lama berbicara dengan beberapa rekan pengembang saya dan itu terdengar seperti hal yang menyenangkan untuk dipikirkan. Begitu; apa pendapat Anda - seperti apa tampilan Regex, yang tidak akan pernah bisa ditandingi oleh string apa...
Saya baru-baru ini mulai menggunakan LINQ cukup banyak, dan saya belum benar-benar melihat adanya penyebutan kompleksitas run-time untuk salah satu metode LINQ. Jelas, ada banyak faktor yang berperan di sini, jadi mari kita batasi diskusi pada IEnumerablepenyedia LINQ-to-Objects biasa. Selanjutnya,...
Pertanyaan sebelumnya ini membahas beberapa faktor yang mungkin menyebabkan algoritme memiliki kompleksitas O (log n). Apa yang menyebabkan algoritme memiliki kompleksitas waktu O (log log
Di MySQL, tipe indeks adalah b-tree, dan akses elemen di b-tree dalam waktu logaritmik diamortisasi O(log(n)). Di sisi lain, mengakses elemen dalam tabel hash ada di O(1). Mengapa tabel hash tidak digunakan sebagai pengganti b-tree untuk mengakses data di dalam database?
Untuk jenis struktur data pohon pencarian biner, saya melihat notasi Big O biasanya dicatat sebagai O (logn). Dengan huruf kecil 'l' di log, apakah ini menunjukkan basis log e (n) seperti yang dijelaskan oleh logaritma natural? Maaf untuk pertanyaan sederhana ini, tetapi saya selalu kesulitan...
Saya ingin tahu apakah O (n log n) adalah yang terbaik yang dapat dilakukan daftar tertaut.