标签:递归

共 8 篇文章

为什么快速排序最坏情况O(n²)但平均O(n log n):概率分析

为什么快速排序最坏情况$On^2$但平均$On \log n$:概率分析 快速排序是实践中使用最广泛的排序算法之一。它的平均时间复杂度是 $On \log n$,但最坏情况下会退化

# 快速排序 # 时间复杂度 # 最坏情况
2026-07-25 88 0

Python sys.setrecursionlimit对递归深度的限制与风险

Python sys.setrecursionlimit对递归深度的限制与风险 当你在Python中使用递归函数时,可能会遇到一个常见的错误:RecursionError: max

# Python # 递归 # 递归深度
2026-05-10 198 0

TypeScript映射类型实现DeepReadonly的递归处理

TypeScript映射类型实现DeepReadonly的递归处理 1. 基础概念 TypeScript中的映射类型是一种强大的工具,允许我们基于现有类型创建新类型。Readonl

# TypeScript # 映射类型 # DeepReadonly
2026-05-09 179 0

JavaScript Object.freeze深层冻结对象的递归实现

JavaScript Object.freeze深层冻结对象的递归实现 在JavaScript开发中,使用 Object.freeze 可以防止对象被修改。然而,Object.fr

# JS # 深层冻结 # 递归
2026-04-20 146 0

Python 缓存装饰器:functools.lru_cache 的应用

Python 缓存装饰器:functools.lrucache 的应用 在 Python 开发中,重复计算是导致程序运行缓慢的常见原因之一。如果函数的输入参数相同,且返回结果固定,

# Python # 缓存 # 装饰器
2026-04-18 206 0

Prolog 列表操作:[H|T] 模式

Prolog 列表操作:HT 模式 Prolog 处理列表的核心机制是模式匹配,其中最关键的工具就是 HT 模式。这种模式将列表拆分为“头部(Head)”和“尾部(Tail)”,是

# Prolog # 列表操作 # 模式匹配
2026-04-16 154 0

Haskell 递归:递归函数与尾递归

Haskell 递归:递归函数与尾递归 递归是函数式编程的核心概念之一。在 Haskell 这样纯函数式语言中,递归不仅是解决问题的常用手段,更是替代循环结构的主要方式。理解递归的

# Haskell # 递归 # 尾递归
2026-04-04 193 0

Erlang 列表操作:[H|T] 模式

Erlang 列表操作:HT 模式 在 Erlang 中,列表是最基础、最常用的数据结构之一。而 HT 是处理列表的核心模式,几乎出现在所有涉及列表的函数中。理解它,就等于掌握了

# Erlang # 列表操作 # 模式匹配
2026-04-04 142 0