Pertanyaan yang diberi tag «big-o»

Saya lebih suka definisi formal sesedikit mungkin dan matematika sederhana.

4935 algorithm  complexity-theory  computer-science  big-o  time-complexity 

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 , seperti generator permutasi, dengan …

2139 time-complexity  big-o 

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 Anda?

881 algorithm  optimization  complexity-theory  big-o  performance 

Terkadang saya melihat Θ (n) dengan simbol Θ aneh dengan sesuatu di tengahnya, dan kadang-kadang hanya O (n). Apakah hanya malas mengetik karena tidak ada yang tahu cara mengetik simbol ini, atau apakah itu berarti sesuatu yang berbeda?

427 big-o  time-complexity  notation  big-theta 

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

415 algorithm  complexity-theory  big-o 

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 large $prime_array $prime_array = array( 2, 3, 5, 7, 11, …

345 php  performance  algorithm  arrays  big-o 

Apakah ada algoritma O (1 / n)? Atau apa pun yang kurang dari O (1)?

335 theory  complexity-theory  big-o 

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) + Fibonacci(n - 2); } Apa …

330 time-complexity  big-o  complexity-theory  fibonacci 

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

330 algorithm  time-complexity  big-o  asymptotic-complexity  little-o 

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 tahu. Bantuan apa pun akan sangat dihargai dan akan sangat membantu …

267 recursion  big-o  complexity-theory 

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) { lst[[length(lst)+1]] <- obj return(lst) } tetapi tentu saja itu tidak …

245 r  performance  list  append  big-o 

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 contoh?

242 algorithm  big-o  time-complexity 

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 ini?

220 performance  algorithm  big-o 

Saya menunjukkan log itu ( n !) = Θ ( n · log ( n )) . Sebuah petunjuk diberikan bahwa saya harus menunjukkan batas atas dengan n n dan menunjukkan batas bawah dengan ( n / 2) ( n / 2) . Sepertinya ini tidak intuitif bagi saya. Mengapa …

217 algorithm  math  recursion  complexity-theory  big-o 

Saya benar-benar bingung tentang perbedaan antara O besar, Omega besar, dan notasi Theta besar. Saya mengerti bahwa O besar adalah batas atas dan Omega besar adalah batas bawah, tetapi apa yang dilambangkan oleh Ө besar (theta)? Saya telah membaca bahwa itu berarti terikat erat , tetapi apa artinya itu?

179 algorithm  computer-science  big-o  notation  big-theta