腾讯云

文章/答案/技术大牛

发布

社区首页 >问答首页 >ϴ(logn)^2算法是否存在计算问题？

问ϴ(logn)^2算法是否存在计算问题？
EN

Stack Overflow用户

提问于 2022-11-13 23:11:05

回答 2查看 39关注 0票数 0

是否有任何实际的计算问题可以用log(n) * log(n)的时间复杂度来解决？

这不同于在排序矩阵中找到最小元素，即log(n)+log(n)或2 log(N)。

有一种模式打印算法，可以称为ϴ(logn)^2，但我不确定它们是否被归类为计算问题。

algorithm

computer-science

回答 2

Stack Overflow用户

回答已采纳

发布于 2022-11-13 23:43:31

具有k个结果的d维范围树上的范围查询在O(log^d(n) + k)时间内运行。因此，您所知道的查询将在O(log^2(n))时间内在二维范围树上产生一定数量的结果。

请参阅https://en.wikipedia.org/wiki/Range_tree

票数 0

Stack Overflow用户

发布于 2022-11-14 00:09:30

将索引作为二进制字符串(Bignum)处理时，在排序数组中进行二分法搜索。

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/74428016

复制

NumPy之:ndarray中的函数

编程算法

在NumPy中，多维数组除了基本的算数运算之外，还内置了一些非常有用的函数，可以加快我们的科学计算的速度。

程序那些事

2021/06/09

1.5K0

NumPy之:ndarray中的函数

编程算法

在NumPy中，多维数组除了基本的算数运算之外，还内置了一些非常有用的函数，可以加快我们的科学计算的速度。

用户2323866

2021/06/21

1.3K0

NumPy之:ndarray中的函数

numpy python

在NumPy中，多维数组除了基本的算数运算之外，还内置了一些非常有用的函数，可以加快我们的科学计算的速度。

程序那些事

2021/05/24

1.7K0

React技巧之将函数作为props传递

https 网络安全 react typescript ide

原文链接：https://bobbyhadz.com/blog/react-typescript-pass-function-as-prop[1]

chuckQu

2022/08/19

9950

Numpy 中的 Ndarray

编程算法 python javascript numpy

将实际数据与元数据分开存放，一方面提高了内存空间的使用效率，另一方面减少对实际数据的访问频率，提高性能。

杨丝儿

2022/02/18

1K0

numpy.ndarray

python

class numpy.ndarray(shape, dtype=float, buffer=None, offset=0, strides=None, order=None)[source]

狼啸风云

2019/09/25

5630

numpy.ndarray()

data it metadata 对象

概述np.ndarray对象It consists of two parts: The actual dataSome metadata describing the data基本的构造函数np.arange(n)返回一维np.ndarray对象，长度为nnp.array(obj)返回np.ndarray对象，示例：In [1]: m = np.array([np.arange(3), np.arange(3)]) mOut [1]: array([[0, 1, 2],

狼啸风云

2019/10/25

5750

NumPy Ndarray对象

numpy python matlab

NumPy 中定义的最重要的对象是称为 ndarray 的 N 维数组类型。它描述相同类型的元素集合。可以使用基于零的索引访问集合中的项目。 ndarray中的每个元素在内存中使用相同大小的块。 ndarray中的每个元素是数据类型对象的对象(称为 dtype)。从ndarray对象提取的任何元素(通过切片)由一个数组标量类型的 Python 对象表示。下图显示了ndarray，数据类型对象(dtype)和数组标量类型之间的关系。 ndarray类的实例可以通过后面描述的不同的数组创建例程来构造。

拾点阳光

2018/05/10

8430

NumPy Ndarray对象

numpy python

NumPy 中定义的最重要的对象是称为 ndarray 的 N 维数组类型。它描述相同类型的元素集合。可以使用基于零的索引访问集合中的项目。

拾点阳光

2018/05/03

8810

NumPy Ndarray对象

numpy python matlab

NumPy 中定义的最重要的对象是称为 ndarray 的 N 维数组类型。它描述相同类型的元素集合。可以使用基于零的索引访问集合中的项目。 ndarray中的每个元素在内存中使用相同大小的块。

拾点阳光

2018/07/05

1.1K1

Vue 中，如何将函数作为 props 传递给组件

vue.js react 编程算法 https 网络安全

作者：Michael Thiessen 译者：前端小智来源：medium 点赞再看，养成习惯本文 GitHub https://github.com/qq44924588... 上已经收录，更多往

前端小智@大迁世界

2020/05/18

8.4K0

Python 函数作为参数传递

serverless 编程算法

#map()的功能是将函数对象依次作用于表的每一个元素，每次作用的结果储存于返回的表re中。 #map通过读入的函数(这里是lambda函数)来操作数据 def test_func_map(): re = map((lambda x: x+3), [1, 2, 3, 4]) print re def testA(a, b, **kargs): print a+b print "testA: %s" % kargs #函数作为参数传递 def test_func(func, a, b, **kargs): func(a, b) print "test_func: %s" % kargs #函数作为参数传递 def test_func_lambda(func, **kargs): func() print "test_func_lambda: %s" % kargs def test_func_getattr(): func = getattr(obj, "testA") func(1, 2) class TestGetattr(): aa = "2a" def get_attr(self): print "test getattr()" def print_text(self): print "print text" def print_string(self): print "print string" #getattr(obj, "a")的作用和obj.a是一致的，但该方法还有其他的用处，最方便的就是用来实现工厂方法 #根据传入参数不同，调用不同的函数实现几种格式的输出 def output(print_type="text"): tg = TestGetattr() output_func = getattr(tg, "print_%s" % print_type) output_func() if __name__ == "__main__": #test_func(testA, 1, 2, aa="aa") #test_func_lambda((lambda: testA(1, 2, bb="bb")), cc="cc") #test_func_map() #test_func_getattr() #getattr方法，传入参数是对象和该对象的函数或者属性的名字，返回对象的函数或者属性实例 obj = TestGetattr() func = getattr(obj, "get_attr") #getattr()获得对象的属性和方法 func() print getattr(obj, "aa") #完成对象的反射 print obj.aa #callable方法，如果传入的参数是可以调用的函数，则返回true，否则返回false。 print callable(getattr(obj, "aa")) output("string")

py3study

2020/01/09

3K0

【Python】函数进阶 ③ ( 函数作为参数传递 )

python action 函数数据语法

之前介绍的函数 , 都是接收具体的变量或字面量数据作为参数 , 如 : 数字 / 布尔值 / 字典 / 列表 / 元组等 ;

韩曙亮

2023/10/11

5140

Python NumPy ndarray 入门指南

numpy python bash bash 指令

因为这几天做模糊数学和用 Python OpenCV2 都涉及到 NumPy ndarray，搜到的东西都没有写一些自己想要的。于是干脆自己写一篇，方便以后查阅。

用户7886150

2021/01/05

8560

numpy: np.ndarray.flatten

numpy

Args：顺序：{‘C’，’F’，’A’，’K’}，可选。 “C” 意思是以行大（C形）的顺序变平。 “F” 表示按列主要（Fortran风格）顺序变平。如果a是Fortran在内存中连续的，那么”A” 意味着以列主要顺序变平，否则按行排序。 “K” 意思是按照元素在内存中出现的顺序来压扁a。默认值是’C’。

JNingWei

2018/09/27

6000

Go-函数作为参数传递

编程算法 go https 网络安全

编码过程中业务需要将一个函数，作为参数传递到函数内部。Go 语言的匿名函数是一个闭包（Closure）

王小明_HIT

2023/03/01

1.7K0

【C 语言】二级指针作为输入 ( 指针数组 | 将二级指针作为函数输入 | 抽象函数业务逻辑 )

函数排序数组指针字符串

文章目录一、打印指针数组中指针指向的字符串二、字符串排序三、代码示例一、打印指针数组中指针指向的字符串 ---- 打印指针数组中指针指向的字符串 : 指针退化问题 : 传入二级指针 , 同时还要传入一级指针的个数 ; 实参是指针数组 , 形参退化为二级指针 , 需要人为指定数组的元素个数 ; 验证指针合法性 : 函数中 , 只要是指针 , 就有可能为 NULL , 函数入口就要验证该指针合法性 ; /* * 打印函数 */ int printf_array(char **a

韩曙亮

2023/03/29

6260

【C 语言】二级指针作为输入 ( 指针数组 | 将二级指针作为函数输入 | 抽象函数业务逻辑 )

React技巧之将CSS作为props传递

html css java https 网络安全

原文链接：https://bobbyhadz.com/blog/react-pass-style-as-props-typescript[1]

chuckQu

2022/08/19

2.5K0

总结numpy中的ndarray，非常齐全

编程算法数据分析 numpy

numpy(Numerical Python)是一个开源的Python数据科学计算库，支持对N维数组和矩阵的操作，用于快速处理任意维度的数组。

Python碎片公众号

2021/02/26

1.5K0

点击加载更多

相似问题

组合jQuery对象

组合json对象jquery

jquery如何组合data()对象

从多个页面组合jQuery对象

在JQUERY中组合2个JSON对象

添加站长进交流群

领取专属 10元无门槛券

AI混元助手 在线答疑

关注 腾讯云开发者公众号

洞察 腾讯核心技术

剖析业界实践案例

问ϴ(logn)^2算法是否存在计算问题？
EN

回答 2

Stack Overflow用户

Stack Overflow用户

组合jQuery对象

组合json对象jquery

jquery如何组合data()对象

从多个页面组合jQuery对象

在JQUERY中组合2个JSON对象

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问ϴ(logn)^2算法是否存在计算问题？EN

回答 2

Stack Overflow用户

Stack Overflow用户

组合jQuery对象

组合json对象jquery

jquery如何组合data()对象

从多个页面组合jQuery对象

在JQUERY中组合2个JSON对象

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问ϴ(logn)^2算法是否存在计算问题？
EN