- 博客(1)
- 收藏
- 关注
RSS订阅原创 基于MAP实现的多项式加法
基于MAP实现的多项式加法Why MAP代码Polynomial.hPolynomial.cppPolynomialTest.cpp编译运行Why MAPMap底层使用红黑树，数据有序排列，在按幂的大小顺序输出，以及查找特定幂次时很方便。查改操作为O（log）级别，不如数组实现直接存取的O（1）快，但优于链表实现的O（n)。同时，比起数组实现的一个幂次一个下表而言，MAP实现的空间开销不受幂次大小限制（当然，数组实现可以使用hash映射规避其空间开销）。写起来方便。代码Poly
2021-03-02 16:03:06
339
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人