🧠 算法与结构
职场英语 · 算法工程师 · 共 30 个核心词汇 · 5 条场景例句
词汇表
- complexity /kəmˈpleksəti/ n. 复杂度；复杂性；复杂
- graph /ɡræf/ n./v. 图；图表；曲线图
- tree /triː/ n./v. 树（数据结构）；树；树状图
- hash /hæʃ/ n./v. 哈希；杂凑；剁碎
- sorting /ˈsɔːrtɪŋ/ n. 排序；分选；分类
- search /sɜːrtʃ/ v./n. 查找，搜索；搜索；研究
- dynamic programming /daɪˌnæmɪk ˈproʊɡræmɪŋ/ n. 动态规划
- greedy /ˈɡriːdi/ adj. 贪心的；贪婪的；贪吃的
- stack /stæk/ n./v. 栈；堆叠；一摞
- queue /kjuː/ n. 队列；排队；行列
- pointer /ˈpɔɪntər/ n. 指针；指示物；提示
- interval /ˈɪntərvl/ n. 区间；间隔；幕间休息
- array /əˈreɪ/ n./v. 数组；阵列；一系列
- string /strɪŋ/ n. 字符串；线；一串
- matrix /ˈmeɪtrɪks/ n. 矩阵；矩阵图；母体
- bit /bɪt/ n. 位，比特；一点；钻头
- edge /edʒ/ n./v. 边；边缘；刀刃
- node /noʊd/ n. 节点；结点；节
- path /pæθ/ n. 路径；小路；通路
- cycle /ˈsaɪkl/ n./v. 环，循环；循环；周期
- memory /ˈmeməri/ n. 内存；记忆；回忆
- space /speɪs/ n./v. 空间；空格；太空
- optimize /ˈɑːptəˌmaɪz/ v. 优化；优选
- heuristic /hjʊˈrɪstɪk/ adj./n. 启发式的；启发式方法
- constraint /kənˈstreɪnt/ n. 约束，约束条件；限制
- sparse /spɑːrs/ adj. 稀疏的；稀少的；零落的
- dense /dens/ adj. 稠密的；密集的；浓厚的
- index /ˈɪndeks/ n. 索引；指数；指标
- loop /luːp/ n. 循环；环；回路
- match /mætʃ/ n./v. 匹配；比赛；相配
场景例句
- The brute force version is quadratic, so it will not pass.暴力解法是平方复杂度，过不了。
- A hash map turns the lookup into constant time.哈希表把查找变成常数时间。
- The graph has a cycle, so the traversal never ends.图里有环，遍历就永远不会结束。
- Dynamic programming fits because the subproblems repeat.子问题会重复，所以适合用动态规划。
- Watch the space cost, because the matrix grows with input size.注意空间开销，矩阵会随输入规模增长。