哈希表最主要的有点在于我们利用它能够在 O(1) (直接根据线性空间的下标进行索引)时间查找某一元素,是效率最高的查找方式,其缺点是需要额外的空间实现哈希表。
1. 百分制成绩
建立成绩与出现次数的映射关系;
vector<int> grades;
vector<int> count(101, 0);
for (int i = 0; i < grades.size(); ++i)
count[grades[i]]++;
哈希表最主要的有点在于我们利用它能够在 O(1) (直接根据线性空间的下标进行索引)时间查找某一元素,是效率最高的查找方式,其缺点是需要额外的空间实现哈希表。
建立成绩与出现次数的映射关系;
vector<int> grades;
vector<int> count(101, 0);
for (int i = 0; i < grades.size(); ++i)
count[grades[i]]++;