gpt4 book ai didi

c# - 在 C# 中搜索具有 O(log n) 最坏情况的数组中的特定字符串

转载 作者:行者123 更新时间:2023-11-30 20:14:57 24 4
gpt4 key购买 nike

我试图了解如何使用 O(log n) 最坏情况在字符串数组中查找给定字符串。任何人都可以帮我举个例子吗?

或者这样做的最佳做法是什么?通过排序数组?目前未排序。

最佳答案

看看this

您可以在排序数组上使用二分查找在 O(log n) 时间内查找元素。

如果未排序,则必须进行线性搜索并查看数组的每个元素,最坏情况为 O(n)

关于c# - 在 C# 中搜索具有 O(log n) 最坏情况的数组中的特定字符串,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/57978915/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com