data-structures - 数据结构的使用

Question

我有一个关于在编码评估中使用数据结构的常见问题。在进行任何编码评估（使用hackerrank等）时，例如，如果将数组作为参数传递给需要完成的函数，是否可以根据问题将数据恢复为hashmap或其他数据结构？好吧，我知道没有明确的限制，但是在评估性能时，这很重要吗？

标签： data-structures

Answer 1

这类问题没有直接的答案。答案完全取决于您要解决的问题。例如，如果有人问我应该使用线性搜索还是二进制搜索从未排序的数组中查找值。即使二进制搜索比线性搜索快得多，仍然使用二进制搜索并不总是有效的。例如，如果他/她只需要在数组中搜索一次，那么使用二进制搜索会给他/她带来 O(nlogn) 的复杂度，因为首先需要对数组进行排序，他/她可以使用线性搜索进行搜索复杂度为 O(n)。

我希望你得到答案:)