- c - 在位数组中找到第一个零
- linux - Unix 显示有关匹配两种模式之一的文件的信息
- 正则表达式替换多个文件
- linux - 隐藏来自 xtrace 的命令
假设我们有一定数量的可能字符串:
possible_strings_list = ['foo', 'bar', 'baz', 'qux', 'spam', 'ham', 'eggs']
并接收已知是其中之一的新字符串。我们想为每个新字符串分配一个整数,例如
if new_string == 'foo':
return 0
elif new_string == 'bar':
return 1
...
在 Python 3.6 中最快的方法是什么?我尝试了几种方法,目前为止使用字典是最快的:
list_index 2.7494255019701086
dictionary 0.9412809460191056
if_elif_else 2.10705983400112
lambda_function 2.6321219780365936
tupple_index 2.751029207953252
ternary 1.931659944995772
np_where 15.610908019007184
然而,我或多或少是一个 Python 新手,如果有其他更快的解决方案,我很感兴趣。你有什么建议吗?
我的完整测试代码:
import timeit
import random
import numpy as np
def list_index(i):
return(possible_strings_list.index(i))
def dictionary(i):
return possible_strings_dict[i]
def tupple_index(i):
return possible_strings_tup.index(i)
def if_elif_else(i):
if i == 'foo':
return 1
elif i == 'bar':
return 2
elif i == 'baz':
return 3
elif i == 'qux':
return 4
elif i == 'spam':
return 5
elif i == 'ham':
return 6
elif i == 'eggs':
return 7
def ternary(i):
return 0 if i == 'foo' else 1 if i == 'baz' else 2 if i == 'bar' else 3 if i == 'qux' else 4 if i == 'spam'else 5 if i == 'ham' else 6
n = lambda i: 0 if i == 'foo' else 1 if i == 'baz' else 2 if i == 'bar' else 3 if i == 'qux' else 4 if i == 'spam'else 5 if i == 'ham' else 6
def lambda_function(i):
return n(i)
def np_where(i):
return np.where(possible_strings_array == i)[0][0]
##
def check(function):
for i in testlist:
function(i)
possible_strings_list = ['foo', 'bar', 'baz', 'qux', 'spam', 'ham', 'eggs']
testlist = [random.choice(possible_strings_list) for i in range(1000)]
possible_strings_dict = {'foo':0, 'bar':1, 'baz':2, 'qux':3, 'spam':4, 'ham':5, 'eggs':6}
possible_strings_tup = ('foo', 'bar', 'baz', 'qux', 'spam', 'ham', 'eggs')
allfunctions = [list_index, dictionary, if_elif_else, lambda_function, tupple_index, ternary, np_where]
for function in allfunctions:
t = timeit.Timer(lambda: check(function))
print(function.__name__, t.timeit(number=10000))
最佳答案
字典查找是执行此搜索的最快方法。在进行这样的分析时,您通常会比较 Time Complexity每个过程。
对于字典查找,时间复杂度是“常数时间”,即O(1)。虽然这可能意味着它通常是算法可以采取的步骤的整数值,但在这种情况下它实际上是一个。
其他方法将需要迭代(或者在 if elses 遍历的情况下——这本质上是一种类似的方法)。这些范围从需要查看所有值 O(n) 到需要查看某些值 O(log n)。
由于 n 是检查集的大小,并且随着集变大,结果的方差也会增加,字典的性能始终优于显示的其他选项。
没有比 O(1) 更快的方法。您所展示的方法的唯一缺点是,随着集合的增长,它可能需要更多的内存,这被称为算法的空间复杂性。但在这种情况下,由于集合中的每个项目我们只需要一个值,空间复杂度将为 O(n),可以忽略不计。
在优化的一般意义上,重要的是要考虑当前解决方案中存在多少复杂性,以及改进该复杂性有多大意义。如果要进行改进,它们的目标应该是达到不同的性能等级,例如从 O(n) 到 O(log n) 或 O(log n) 到 O(1)。
图片提供:http://bigocheatsheet.com/
微优化往往是针对同一复杂层进行优化的情况,而这些优化本身通常没有建设性。
关于python - 执行字符串查找的最快方法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/48817141/
什么是更快的安卓? Color.rgb(184, 134, 011); 或 Color.parseColor("#234181"); 还是别的什么? 答案:最快的似乎是: int mycolor =
没错, 基本上我需要计算出从服务器到最终用户的最短路线。我有 2 台服务器 - 一台在英国,一台在美国。 我需要根据最终用户的位置确定从哪个服务器加载内容。 我最初想使用 fsock/curl/fgc
我正在阅读固定宽度整数类型 ( cpp reference) 并遇到int_fast8_t、int_fast16_t、int_fast32_t 和 int_least8_t 类型,int_least1
Closed. This question is opinion-based。它当前不接受答案。 想改善这个问题吗?更新问题,以便editing this post用事实和引用来回答。 6年前关闭。
我有大量目录,我想尽快读取所有文件。我的意思是,不是 DirectoryInfo.GetFiles 快,而是“get-clusters-from-disk-low-level”快。 当然,.NET 2
我尝试寻找最小的可被1到n整除的数字,现在我正在寻求有关进一步压缩/使我的解决方案更有效的方法的建议。如果也有O(1)解决方案,那将非常酷。 def get_smallest_number(n):
有很多不同的方法可以在驱动程序之间选择元素。我想知道哪一个最快且最适合 native 应用程序(iOS 和 Android)。 Appium Driver 类有: findElementByAcces
关闭。这个问题不符合Stack Overflow guidelines .它目前不接受答案。 要求我们推荐或查找工具、库或最喜欢的场外资源的问题对于 Stack Overflow 来说是偏离主题的,
让矩阵 A 说 A = magic(100);。我见过两种计算矩阵 A 的所有元素之和的方法。 sumOfA = sum(sum(A)); 或者 sumOfA = sum(A(:)); 其中一个比另一
我想为玩具车在没有障碍物的平面 (2d) 上规划一条路线。玩具车应该从点 (p1x,p1y) 移动到 (p2x,p2y)(又名狄利克雷边界条件)。此外,玩具车在起点的速度是(v1x,v1y),终点处要
假设有 n 个 3 维对象(多面体)。最快的方法是计算所有对象的交集O(n^2)? 现在,我正在使用一个基本上强制 T(n) 等于 n ^ 2 的库: for each object: // ther
关闭。这个问题需要 details or clarity 。它目前不接受答案。 想改进这个问题吗? 添加细节并通过 editing this post 澄清问题。 关闭 5 年前。 Improve
在 c: 上,我有数以万计的 *.foobar 文件。它们在各种各样的地方(即子目录)。这些文件的大小大约为 1 - 64 kb,并且是纯文本。 我有一个 class Foobar(string fi
我的基本问题是有多个线程做一些事情,其中一些需要比其他线程更多的时间(20 倍甚至更多),他们需要的时间只取决于起始值,但不能从起始值预测单独他们需要多少时间。为了减少更快线程的空闲时间,我想通过
好的,我有一个疑问: select distinct(a) from mytable where b in (0,3) 什么会更快,上面的还是 select distinct(a) from myta
问题简介: 我正在开发一个生态生理模型,我使用了一个名为 S 的引用类列表。存储模型需要输入/输出的每个对象(例如气象、生理参数等)。 此列表包含 5 个对象(请参见下面的示例): - 两个数据帧,S
我有一个正在工作的问题陈述,但我仍然想知道更高效、更快,更重要的是正确设计来处理下面提到的场景。 我有一个 POJO 类 class A { String s; Double d; } 我正在
关闭。这个问题需要更多focused .它目前不接受答案。 想改进这个问题吗? 更新问题,使其只关注一个问题 editing this post . 关闭 3 年前。 Improve this q
关于 LLVM 如何优化代码,关于 SO 以及整个网络都有一些非常好的描述。但这些都无法回答我的具体问题。 在 Xcode 中,项目和目标设置中有各种代码优化选项。我理解在开发过程中不需要优化,但为什
我正在用 C# 开发一个服务器项目,在收到 TCP 消息后,它会被解析并存储在一个精确大小的 byte[] 中。 (不是固定长度的缓冲区,而是存储所有数据的绝对长度的字节[]。) 现在为了阅读这个 b
我是一名优秀的程序员,十分优秀!