Pemrograman time-complexity

30

Apa penjelasan bahasa Inggris sederhana dari notasi "O Besar"?

Saya lebih suka definisi formal sesedikit mungkin dan matematika sederhana.

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

30

Bagaimana cara saya memeriksa apakah array menyertakan nilai dalam JavaScript?

Apa cara paling ringkas dan efisien untuk mengetahui apakah array JavaScript berisi nilai? Ini adalah satu-satunya cara saya tahu untuk melakukannya: function contains(a, obj) { for (var i = 0; i < a.length; i++) { if (a[i] === obj) { return true; } } return false; } Apakah ada cara …

3997 javascript arrays algorithm time-complexity javascript-objects

30

Apa arti O (log n) sebenarnya?

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

29

Bagaimana Anda bisa membuat profil skrip Python?

Project Euler dan kontes pengkodean lainnya sering kali memiliki waktu maksimum untuk dijalankan atau orang-orang membanggakan seberapa cepat solusi khusus mereka berjalan. Dengan Python, terkadang pendekatannya agak kludgey - yaitu menambahkan kode waktu ke __main__. Apa cara yang baik untuk membuat profil berapa lama program Python perlu dijalankan?

1283 python performance profiling time-complexity

9

Bagaimana menemukan kompleksitas waktu suatu algoritma

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 menghitung kompleksitas waktu. Apa yang aku tahu …

890 algorithm time-complexity complexity-theory

5

Jika string tidak dapat diubah dalam. NET, lalu mengapa Substring membutuhkan waktu O (n)?

Mengingat bahwa string tidak dapat diubah dalam. NET, saya bertanya-tanya mengapa mereka dirancang sedemikian rupa sehingga string.Substring()membutuhkan waktu O ( substring.Length), bukan O(1)? yaitu apa pengorbanan, jika ada?

451 c# .net string substring time-complexity

9

Apa perbedaan antara Θ (n) dan O (n)?

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

12

Kompleksitas komputasi Urutan Fibonacci

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

3

Perbedaan antara Notasi Big-O dan Little-O

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

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

22

Apakah ada kasus di mana Anda lebih suka algoritma kompleksitas waktu-O lebih tinggi daripada yang lebih rendah?

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

5

Apakah 2 ^ n dan n * 2 ^ n dalam kompleksitas waktu yang sama?

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, diberikan dua kategorisasi, 2 n , dan …

178 algorithm big-o complexity-theory time-complexity

15

Apakah hashmap Java benar-benar O (1)?

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, pencarian akan O(n)lebih daripada O(1). Dapatkah …

159 java hashmap big-o time-complexity

14

cara menghitung kompleksitas pencarian biner

Saya mendengar seseorang mengatakan bahwa karena pencarian biner membagi dua input yang diperlukan untuk pencarian maka itu adalah log (n) algoritma. Karena saya bukan dari latar belakang matematika saya tidak dapat menghubungkannya. Adakah yang bisa menjelaskannya dengan sedikit lebih detail? apakah itu harus melakukan sesuatu dengan seri logaritmik?

144 algorithm search time-complexity binary-search

7

Mengapa kompleksitas waktu dari DFS dan BFS O (V + E)

Algoritma dasar untuk BFS: set start vertex to visited load it into queue while queue not empty for each edge incident to vertex if its not visited load into queue mark vertex Jadi saya akan berpikir kompleksitas waktu adalah: v1 + (incident edges) + v2 + (incident edges) + .... …

132 algorithm time-complexity graph-theory breadth-first-search

19

Keuntungan penjualan tunggal maksimum

Misalkan kita diberi array n bilangan bulat yang mewakili harga saham dalam satu hari. Kita ingin mencari pair (buyDay, sellDay) , dengan buyDay ≤ sellDay , sehingga jika kita membeli saham pada buyDay dan menjualnya pada sellDay , kita akan memaksimalkan keuntungan kita. Jelas ada solusi O (n 2 ) …

123 arrays algorithm big-o time-complexity

Pertanyaan yang diberi tag «time-complexity»