binaryThings

Hal -hal biner

Beberapa implementasi algoritmik dari pertanyaan umum tentang pencarian biner, pohon seimbang dan semacamnya.

Mengapa?

Saya mendapatkan gelar saya di CS sekitar 7 tahun yang lalu. Bahkan pekerjaan saya adalah tentang merancang pengalaman di sekitar Frontend, backend, API bahkan database beberapa masalah seperti pencarian biner atau bagaimana menyeimbangkan pohon biner adalah hal -hal yang tidak pernah saya minta atau bahkan harus menyelesaikan lagi. Setiap perkakas atau kerangka kerja akan melakukan ini untuk saya. Atau bahkan lebih mudah, saya akan membaca implementasi dan mengimplementasikannya dalam lingkungan/bahasa apa pun yang saya gunakan saat itu.

Jadi mengapa kita membutuhkan ini lagi?

Kita mungkin membutuhkannya untuk menyelesaikan beberapa pertanyaan wawancara, mungkin akan berguna jika kita perlu memperbaiki sesuatu yang tidak berfungsi dengan baik (dan C&P tidak memotongnya lagi) atau bahkan hanya untuk menyegarkan dan mempelajari beberapa tipuan algoritmik yang berurat berakar di setiap temuan grep atau bahkan pencarian /tombol yang telah kita gunakan atau klikon!

Bagaimana?

Menggunakan JS jika memungkinkan dan bahasa Inggris dengan kemampuan terbaik saya. Mungkin dengan file MD bersama dengan kode dan beberapa tes yang menunjukkan bahwa kode berfungsi.

Daftar algoritma

• Binery Seach
• Menyeimbangkan pohon pencarian biner
• Pemrograman Dinamis
• BFS
• Notasi o besar:
• Ini memberi tahu Anda seberapa cepat suatu fungsi tumbuh atau menurun.
• Huruf O (bukan 0) digunakan karena laju pertumbuhan fungsi juga disebut pesanannya.
• Lebih banyak dijelaskan: http://web.mit.edu/16.070/www/lecture/big_o.pdf
• kedalaman-pertama
• luas pertama.