萌新求助(伸手党向

学术版

Spasmodic @ 2020-08-10 17:27:44

word-RAM model是啥啊


by Soulist @ 2020-08-10 17:31:15

orz


by Schwarzkopf_Henkal @ 2020-08-10 17:33:01

找到一个pdf,不知道有没有用

https://www.cs.au.dk/~gerth/slides/afapa08.pdf


by Schwarzkopf_Henkal @ 2020-08-10 17:34:03

要是此word-RAM非彼word-RAM……那就当我没发


by liuyongle @ 2020-08-10 17:37:02

@happydef 一段摘自Wikipedia的原话:

In theoretical computer science, the word RAM (word random access machine) model is a model of computation that is a random access machine able to do bitwise operations on a single word of w bits. The model was created by Michael Fredman and Dan Willard in 1990 to simulate programming languages like C.


by Spasmodic @ 2020-08-10 17:37:50

好像是word random access machine model

那有人知道啥叫word-RAM model下的O(n)吗/kel


by Spasmodic @ 2020-08-10 17:38:12

@liuyongle 谢谢 那啥叫word-RAM model下的O(n)/kel


by liuyongle @ 2020-08-10 17:40:14

那就当我没说/fad


by liuyongle @ 2020-08-10 17:42:25

@ happydef 恕我本人无知,这个问题不管是哪个搜索引擎都查不到答案,我所知道的书籍里也没有这部分的讲解


by Spasmodic @ 2020-08-10 17:44:21

我看懂了 此贴终结


by chenxia25 @ 2020-08-10 17:52:24

ssd,jbl(((


|