Pertanyaan yang diberi tag «big-o»

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 

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 pertanyaan ini Rekan kerja saya membawa saya kembali ke masa-masa Universitas saya dengan …

178 algorithm  sorting  big-o 

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 biner sembarang dengan panjang n, temukan tiga yang …

173 algorithm  big-o 

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 Saya mungkin akan mengajar "kursus kilat Java" segera. Meskipun mungkin aman untuk menganggap bahwa anggota …

164 java  collections  big-o 

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 pertanyaan ini Ini diminta dari saya dalam sebuah wawancara dan ini adalah solusi …

160 java  algorithm  big-o  mergesort 

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 Random Access Container Sequence Front Insert Sequence Back Insert Sequence Associative Container …

160 c++  stl  containers  big-o 

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 

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 juga Apa itu notasi Big O? …

126 big-o 

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 

Apakah ini akan diklasifikasikan sebagai algoritma O (1) untuk "Halo, Dunia!" ?? public class Hello1 { public static void Main() { DateTime TwentyYearsLater = new DateTime(2035,01,01); while ( DateTime.Now < TwentyYearsLater ) { System.Console.WriteLine("It's still not time to print the hello ..."); } System.Console.WriteLine("Hello, World!"); } } Saya sedang berpikir …

117 c#  .net  algorithm  big-o 

Tampaknya sudah menjadi pengetahuan umum bahwa tabel hash dapat mencapai O (1), tetapi itu tidak pernah masuk akal bagi saya. Bisakah seseorang menjelaskannya? Berikut dua situasi yang muncul di benak Anda: A. Nilai int lebih kecil dari ukuran tabel hash. Oleh karena itu, nilainya adalah hashnya sendiri, jadi tidak ada …

114 algorithm  performance  language-agnostic  big-o  hashtable 

Pengetahuan saya tentang big-O terbatas, dan ketika istilah log muncul dalam persamaan, hal itu membuat saya semakin marah. Bisakah seseorang menjelaskan kepada saya secara sederhana apa itu O(log n)algoritma? Dari manakah asal logaritma? Ini secara khusus muncul ketika saya mencoba menyelesaikan pertanyaan latihan paruh waktu ini: Misalkan X (1..n) dan …

106 algorithm  big-o  time-complexity  logarithm 

Array dalam JavaScript sangat mudah dimodifikasi dengan menambah dan menghapus item. Ini agak menutupi fakta bahwa kebanyakan array bahasa berukuran tetap, dan membutuhkan operasi kompleks untuk mengubah ukurannya. Tampaknya JavaScript mempermudah penulisan kode array yang berperforma buruk. Ini mengarah pada pertanyaan: Kinerja apa (dalam hal kompleksitas waktu O besar) yang …

105 javascript  arrays  algorithm  big-o  time-complexity 

Menurut artikel Wikipedia tentang daftar tertaut , memasukkan di tengah daftar tertaut dianggap O (1). Saya akan berpikir itu akan menjadi O (n). Tidakkah Anda perlu menemukan node yang mungkin berada di dekat akhir daftar? Apakah analisis ini tidak memperhitungkan penemuan operasi node (meskipun diperlukan) dan hanya penyisipan itu sendiri? …

105 linked-list  big-o 

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 n)?

105 algorithm  big-o  time-complexity  complexity-theory  logarithm