Skip to content

Latest commit

 

History

History
 
 

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 

README.md

每周总结

目前规划为以下内容:

  • 记录本周已完成的练习及已完成的作业,来不及做的练习和作业,后续会补上;
  • 记录做题过程中的思考

作业

思考

1、碎碎念 这周项目太忙了,工作日只抽了时间看视频,今天才得空刷了两道题,作业的基本门槛,下周需要捶打啊,题目要补回来。

2、在做字母异位词这道题,发现用map后,时间反而慢了很多,明明时间复杂度是O(n)。 刚好今晚超哥在群里解答了一下,记一下笔记。

  • map创建和维护的时候比较慢,且map这里是要支持泛型,所以更慢了。虽然它是 O(N)的,但是时间复杂度前面的常数比较大。
  • 另外,举个极端的例子,虽然 hashmap 获取元素的时间复杂度是O(1),但如果hash函数写的不好,计算hash值都要花些时间,虽然跟数据量没关系,但也可能会比较慢。