- 博客(4)
- 收藏
- 关注
原创 数据结构TimeAndSpace
举个例子,假设有两个链表的长度分别为 m = 100 和 n = 200,那么对于 O(m + n) 的时间复杂度来说,复杂度为 O(100 + 200) = O(300),而对于 O(max(m ,n)) 的时间复杂度来说,复杂度为 O(max(100 ,200)) = O(200)。我看了一下答案,答案写的是O(m + n)=O(max(m,n))。因此,虽然两个表示法都考虑了两个输入规模,但 O(m + n) 更准确地描述了算法时间复杂度与输入规模的关系。如果有m+n的选项的话,我认为那个更合适。
2023-12-21 13:40:42 854 1
原创 spring security快速入门
例如:spring security是一个专门为认证和授权产生的技术。作为spring全家桶之一,逐渐取代了shiro框架。
2023-03-24 14:25:04 115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人