算法复杂度的问题

bitian2010 2011-10-08 11:43:12

算法的复杂度给定，比如Θ（n㏒n）,写相应的算法，有什么方法没，或者考虑的思路

...全文

64 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

AnYidan 2011-10-09

打赏
举报

回复

qsort() 的时间复杂度就是 Θ（n㏒n）,

pehaps 2011-10-09

打赏
举报

回复

[Quote=引用 1 楼 gabios 的回复:]

没给出问题如何给算法
[/Quote] 对啊没算法，何来复杂度.

星羽 2011-10-09

打赏
举报

回复

线性对数时间复杂度

你得看问题是什么才能写算法

gabios 2011-10-08

打赏
举报

回复

没给出问题如何给算法

1、算法分析 • 算法复杂度是衡量算法难度的尺度。 • 算法需要的资源越多，复杂度越高。计算机的资源，最重要的是运算所需的时间和存储程序和数据所需的空间资源。 • 算法复杂度包括时间复杂度和空间复杂度。 • 复杂问题或高效算法一般不做算法分析，而是采用基准测试方法。 • 能够分析清楚的算法，一般是简单或低效算法； • 难题（如货郎担问题）及高效算法很难分析清楚。 2、计算算法复杂度的困难 • 算法复杂度与问题规模大小有关； • 输入数据的分布也会影响算法复杂度。算法复杂度评价： • 最好、最坏、平均； •

目录算法复杂度概念算法复杂度包含二、使用步骤1.引入库2.读入数据总结算法复杂度概念算法，顾名思义就是计算方法，可以简单理解为输入和输出的中间商。算法复杂度，就是用来衡量算法优劣的。算法复杂度包含示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。二、使用步骤 1.引入库代码如下（示例）： import numpy as np import pandas as pd import matplotlib.pyplot as plt import seabo

在各种论文中我们经常会看到算法复杂度分析。这是一个高频出现的内容。大部分的同学第一反应肯定是什么是复杂度？算法复杂度是不是算法具体执行了多少次？其实算法复杂度是指算法的时间复杂度，其单位并不是一次具体的运算(如加法乘法或者寄存器操作等)，相反，凡是能够在有限时间内完成的，统称为常数时间操作，是算法复杂度的基本单位。算法的时间复杂度也不是指具体的算法执行次数，而是指随着算法输入规模增加，算法的复杂度增长的规律。因此，算法复杂度是一个极限的概念，也称为渐进复杂度。既然是极限相关的分析，所以我们先给出

文章目录时间复杂度1.时间频度2.计算方法3.分类空间复杂度算法的时间复杂度（计算实例）算法的时间复杂度O(1)O(n^2)O(n)O(log2n )O(n^3)算法复杂度的渐近表示法一大O记号二 Ω记号三 Θ记号四小o记号五例子常见排序算法时空复杂度总结算法复杂度分为时间复杂度和空间复杂度。时间复杂度用于度量算法执行的时间长短；而空间复杂度则是用于度量算法所需存储空间的大小时间复杂度 1.时间频度一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我

算法复杂度简介以及排序算法简介，笔记

69,371

社区成员

243,080

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章