Pernyataan ulang pertanyaan: Ada tesaurus yang berisi sekitar 400.000 kata yang umum digunakan. Sekarang diberikan sebuah artikel, gunakan tesaurus ini untuk menganalisis jumlah kemunculan kata-kata umum, dan mengurutkan kata-kata tersebut dari tinggi ke rendah berdasarkan jumlah kemunculannya.
Ide untuk meningkatkan algoritma:
1. Biasanya sebuah artikel berisi kurang dari 400.000 kata dalam database;
2. Setelah database diindeks, "metode dikotomi" dapat digunakan untuk menemukan kata dengan cepat;
3. Mempersempit rentang kueri kata demi kata. Jika rentang sudah 0 saat karakter tertentu dikueri, maka dapat diprediksi bahwa kata berikut pasti tidak akan ada (Misalnya, saat hutan dikueri, tidak ada kata yang cocok , jadi bisa berakhir di sini.
Memperluas
