原创

既知のクエリによる Belady の異常

温馨提示:
本文最后更新于 2024年04月12日,已超过 48 天没有更新。若文章内的图片失效(无法正常加载),请留言反馈或直接联系我

次のようなものを実装しようとしています「ベラディの異常」、事前定義された書き込みを使用(今後ヒットしないでください - リストがいっぱいの場合は値に変更されます)。

しかし、項目を書き込むループで 2 つのリストを繰り返さずに、これを線形時間以下でどのように実装できるか想像できません。

これまで実装したもののうち、シートにユニークな書き込みを追加しただけ

LinkedList<Integer> list = new LinkedList<>();
for (int i = 0; i < map.size(); i++) {
    if (!list.contains(map.get(i))) {
        list.add(map.get(i));
    }
}
正文到此结束
热门推荐
本文目录