Pertanyaan yang diberi tag big-o

Saya lebih suka definisi formal sesedikit mungkin dan matematika

Saya belajar tentang waktu O Notasi Besar berjalan dan waktu diamortisasi. Saya memahami gagasan O (n) waktu linear, yang berarti bahwa ukuran input mempengaruhi pertumbuhan algoritma secara proporsional ... dan hal yang sama berlaku untuk, misalnya, waktu kuadrat O (n 2 ) dll. Bahkan algoritma ,...

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

Apa yang dimaksud dengan "Constant Amortized Time" ketika berbicara tentang kompleksitas waktu suatu

Setelah menggunakan PHP untuk sementara waktu sekarang, saya perhatikan bahwa tidak semua fungsi PHP built-in secepat yang diharapkan. Pertimbangkan dua kemungkinan implementasi dari fungsi ini yang menemukan jika suatu bilangan prima menggunakan array bilangan prima yang di-cache //very slow for...

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) +...

Apa perbedaan antara Big-O notasi O(n)dan kecil-O notasi

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...

Jika saya memiliki beberapa daftar R mylist, Anda dapat menambahkan item objke dalamnya seperti: mylist[[length(mylist)+1]] <- obj Tapi pasti ada beberapa cara yang lebih kompak. Ketika saya masih baru di R, saya mencoba menulis lappend()seperti: lappend <- function(lst, obj) {...

Apakah ada kasus di mana Anda lebih suka O(log n)kompleksitas O(1)waktu daripada kompleksitas waktu? Atau O(n)untuk O(log n)? Apakah Anda punya

Saya percaya ada cara untuk menemukan elemen kth terbesar dalam array panjang yang tidak disortir n di O (n). Atau mungkin itu "diharapkan" O (n) atau sesuatu. Bagaimana kita bisa melakukan

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 . Perbaiki

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,...

Saya memiliki pertanyaan ini pada tes Algoritma kemarin, dan saya tidak tahu jawabannya. Itu membuatku benar-benar gila, karena nilainya sekitar 40 poin. Saya pikir sebagian besar kelas tidak menyelesaikannya dengan benar, karena saya belum menemukan solusi dalam 24 jam terakhir. Diberikan string...

Tutup. Pertanyaan ini tidak memenuhi pedoman Stack Overflow . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga sesuai topik untuk Stack Overflow. Ditutup 3 tahun yang lalu . Perbaiki pertanyaan ini...

Rupanya ;-) kontainer standar memberikan beberapa bentuk jaminan. Apa jenis jaminan dan apa sebenarnya perbedaan antara berbagai jenis wadah? Bekerja dari halaman SGI (tentang STL ) saya telah menemukan ini: Container Types: ================ Container: Forward Container Reverse Container...

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 2 tahun yang lalu . Perbaiki

Saya telah melihat beberapa klaim menarik tentang hashmaps SO re Java dan O(1)waktu pencarian mereka . Adakah yang bisa menjelaskan mengapa demikian? Kecuali jika hashmaps ini sangat berbeda dari algoritma hashing yang saya beli, pasti selalu ada dataset yang berisi collision. Dalam hal ini,...

Saya telah melihat istilah "O (1) waktu akses" yang dulu berarti "dengan cepat" tetapi saya tidak mengerti apa artinya. Istilah lain yang saya lihat bersamanya dalam konteks yang sama adalah "O (n) waktu akses". Bisakah seseorang menjelaskan secara sederhana apa arti istilah-istilah ini? Lihat...