摘要: 合并排序算法遵循分治策略; 1. 先将数组细分到只有一个元素 2. 然后依次合并排序数组(核心是合并两个已排序数组) 算法复杂度: 时间复杂度: 临近上界和临近下界全部都是O(nlgn), Ω(nlgn) (可以通过数学推导法得出) 空间复杂度:O(n) 代码: 测试用例: 阅读全文
posted @ 2019-11-28 09:43 Lyra李 阅读(839) 评论(0) 推荐(0)
摘要: 1. props属性 典型的React应用,数据通过props按照自上而下(父->子)的顺序传递数据。 2. Context传值 1. 应用场景 对于一些应用中全局性的属性(如UI主题、语言、登陆用户等),通过props传递会很繁琐。 Context的出现可以在组件之间(父->子)共享这些属性。 2 阅读全文
posted @ 2019-11-28 09:39 Lyra李 阅读(694) 评论(0) 推荐(0)