突发奇想

作为一名蒟蒻，我一开始是用递归写的二分，然后果不其然地TLE了
懒得再写一遍循环的我突然想到有unordered_map这么个东西，理论单次查询的时间为O(1)，比二分的O(log n)还快。于是就有了这么个东西：

#include<iostream>
#include<unordered_map>
using namespace std;
long long read() {
	long long a = 0;
	char c = getchar();
	while (c < '0' || c > '9') c = getchar();
	while (c >= '0' && c <= '9') {
		a = a * 10 + (c - '0');
		c = getchar();
	}
	return a;
}
int main() {
	long long temp=0, q=0, n, m;
	cin >> n >> m;
	unordered_map<long long, int> a;
	for (int i = 0; i < n; i++){
	    temp=read();
	    if(a[temp]==0) a[temp]=i+1;
	}
	for (int i = 0; i < m; i++) {
		q=read();
		cout << (a[q]==0?-1:a[q]) << ' ';
	}
	return 0;
}

结果很轻松地过了，不比二分慢多少

疑问

可是按理说对于静态有序的数据二分查找会更快，所以到底哪种解法更优呢？