首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

【进阶之路】算法的时间复杂度与空间复杂度

.markdown-body{word-break:break-word;line-height:1.75;font-weight:400;font-size:15px;overflow-x:hidden;color:#333}.markdown-body h1,.markdown-body h2,.markdown-body h3,.markdown-body h4,.markdown-body h5,.markdown-body h6{line-height:1.5;margin-top:35px;margin-bottom:10px;padding-bottom:5px}.markdown-body h1{font-size:30px;margin-bottom:5px}.markdown-body h2{padding-bottom:12px;font-size:24px;border-bottom:1px solid #ececec}.markdown-body h3{font-size:18px;padding-bottom:0}.markdown-body h4{font-size:16px}.markdown-body h5{font-size:15px}.markdown-body h6{margin-top:5px}.markdown-body p{line-height:inherit;margin-top:22px;margin-bottom:22px}.markdown-body img{max-width:100%}.markdown-body hr{border:none;border-top:1px solid #ddd;margin-top:32px;margin-bottom:32px}.markdown-body code{word-break:break-word;border-radius:2px;overflow-x:auto;background-color:#fff5f5;color:#ff502c;font-size:.87em;padding:.065em .4em}.markdown-body code,.markdown-body pre{font-family:Menlo,Monaco,Consolas,Courier New,monospace}.markdown-body pre{overflow:auto;position:relative;line-height:1.75}.markdown-body pre>code{font-size:12px;padding:15px 12px;margin:0;word-break:normal;display:block;overflow-x:auto;color:#333;background:#f8f8f8}.markdown-body a{text-decoration:none;color:#0269c8;border-bottom:1px solid #d1e9ff}.markdown-body a:active,.markdown-body a:hover{color:#275b8c}.markdown-body table{display:inline-block!important;font-size:12px;width:auto;max-width:100%;overflow:auto;border:1px solid #f6f6f6}.markdown-body thead{background:#f6f6f6;color:#000;text-align:left}.markdown-body tr:nth-child(2n){background-color:#fcfcfc}.markdown-body td,.markdown-body th{padding:12px 7px;line-height:24px}.markdown-body td{min-width:120px}.markdown-body blockquote{color:#666;padding:1px 23px;margin:22px 0;border-left:4px solid #cbcbcb;background-color:#f8f8f8}.markdown-body blockquote:after{display:block;content:""}.markdown-body blockquote>p{margin:10px 0}.markdown-body ol,.markdown-body ul{padding-left:28px}.markdown-body ol li,.markdown-body

02

算法的时间复杂度和空间复杂度-总结[通俗易懂]

通常,对于一个给定的算法,我们要做 两项分析。第一是从数学上证明算法的正确性,这一步主要用到形式化证明的方法及相关推理模式,如循环不变式、数学归纳法等。而在证明算法是正确的基础上,第二部就是分析算法的时间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级,在很大程度上能很好反映出算法的优劣与否。因此,作为程序员,掌握基本的算法时间复杂度分析方法是很有必要的。 算法执行时间需通过依据该算法编制的程序在计算机上运行时所消耗的时间来度量。而度量一个程序的执行时间通常有两种方法。

02

Drug Discov. Today | 主动学习在药物发现中应用的现状和前景

主动学习(AL)是一个迭代反馈过程,其能迭代性的从化学空间中识别有价值的数据,从而实现以较少的有标签数据高效的完成对空间的探索和开发。AL的这一特性正好与药物发现过程中所面临的探索空间不断扩大和有标签数据存在缺陷等问题互补,因此,AL已经被广泛的用于药物发现领域以推动药物发现的进程。最近,曹东升教授课题组和曾湘祥课题组在Drug Discovery Today上发表了一篇综述“The Present State and Challenges of Active Learning in Drug Discovery”,这篇综述首先介绍了AL工作流,然后对AL在药物发现领域中的应用进行了全面且系统的回顾,最后总结了AL在药物发现领域的研究现状和研究前景,具体见下文。

01

一文带你了解检索增强生成中的神兵利器 —— 近似近邻搜索

随着大语言模型Chatgpt的横空出世,大语言模型(Large Language Model, LLM)频繁地出现在公众的视野中,成为了商业、娱乐、教育等领域讨论的热点。在LLM众多的出色能力中,其强大的检索能力(Information Retrieval)能力备受瞩目。大语言模型本身不联网,但却好像能回答互联网上能搜到的大部分问题,包括包括事情发生的具体时间、人物关系和前因后果等等。然而,LLM的记忆能力和检索能力也不是无限的。比如,LLM的幻觉(Hallucination)问题就是学术界和工业界目前致力于解决的问题 [1]。幻觉指的是即使在不确定答案的情况下,LLM不但不会承认无法回答,还会以自信的口吻凭空捏造出事实,通常可以以假乱真。为了解决这一现象,许多研究方向被提了出来,而检索增强生成(Retrieval-Augmented Generation, RAG)就是其中的一种方法。对于用户的提问,RAG首先生成信息检索请求,然后在数据库中寻找相关的信息,最后,结合相关信息和用户的提问向大语言模型进行提问(流程示意图见图1)。因为在数据库中寻找到的信息都是真实可靠的,大语言模型会根据提供的真实数据进行回答,减少其幻觉的可能。不仅如此,RAG的范式极大的扩展了大语言模型的应用场景,使得其可以实现大规模内容的记忆与整理。许多应用也由此催生出来,包括虚拟人设、文章理解/总结等。在RAG中,如何在大量的内容向量(数以万计)中找到与检索向量相匹配的内容直接决定了生成的质量和效率。能否在短时间内得到丰富翔实的内容对于最后回答的生成起到了近乎决定行性的作用。在本篇文章中,我们将介绍近似近邻搜索的概念,并介绍其中三种常见的方法。

06

Cell Reports : 人脑中的湍流状动力学

湍流促进了物理系统中跨尺度的能量/信息快速传输。这些特性对大脑功能很重要,但目前尚不清楚大脑内部的动态主干是否也表现出动荡。利用来自1003名健康参与者的大规模神经成像经验数据,我们展示了类似湍流的人类大脑动力学。此外,我们还建立了一个耦合振荡器的全脑模型,以证明与数据最匹配的区域对应着最大发达的湍流样动力学,这也对应着对外部刺激处理的最大敏感性(信息能力)。该模型通过遵循作为布线成本原则的解剖连接的指数距离规则来显示解剖学的经济性。这在类似湍流的大脑活动和最佳的大脑功能之间建立了牢固的联系。总的来说,我们的研究结果揭示了一种分析和建模全脑动态的方法,表明一种湍流样的动态内在主干有助于大规模网络通信。 2.简介

00

大语言模型距离替代程序员还有多远?

“AI 助手”与程序员并肩工作的想法存在于我们的想象几十年了,它催生了来自编程语言Ferdowsifard et al. 2020; Miltner et al. 2019; Ni et al. 2021; Raychev et al. 2014和机器学习Guo et al. 2021; Kalyan et al. 2018; Xu et al. 2020社区的大量工作。由于大型语言模型(LLMs) Li et al. 2022; Vaswani et al. 2017的最新突破,这个梦想变得接近了。OpenAI的Codex模型Chen et al. 2021包含120亿个模型参数,训练了GitHub上5400万个软件库,能够正确解决30-70%的常规的Python问题,而DeepMind的AlphaCode Li et al. 2022在竞争性编程平台Codeforces上排名前54.3%,超过了5000名人类程序员。凭借这种令人印象深刻的表现,大型代码生成模型正在迅速逃离研究实验室,为工业编程助手工具提供动力,例如Github Copilot Friedman 2021。

01

见证历史!数学家张益唐北大讲座:本质上已证明“零点猜想”,111页论文已公开

大数据文摘授权转载自AI前线 整理:凌敏 有数论学者表示,张益唐有关朗道 - 西格尔零点猜想的论文结果意义重大,使得以前的很多结果从假设性结果变成了确定性结果。 张益唐在北大作“零点猜想”学术报告 11 月 8 日上午 9 点,数学家张益唐在北京大学作“关于朗道 - 西格尔零点猜想”学术报告。张益唐表示,在本质上,他已经证明了朗道 - 西格尔零点猜想。只是像他此前关于孪生素数猜想的研究结果一样,其结果可以被改进。最新研究突破将有很多应用,带来很多定理。 换句话说,张益唐的最新论文表明,在特定范围内,朗道 -

02
领券