标签: notation

您好,我有一点困难证明以下内容.

f(n) + g(n) is O(max(f(n),g(n)))

这具有逻辑意义,通过观察这一点,我可以告诉你它是正确的,但我无法提出证据.

这是我到目前为止:

c * (max(f(n),g(n))) > f(n) + g(n) for n > N

但是我不知道如何选择ac和N来适应定义,因为我不知道f(n)和g(n)是什么.

任何帮助表示赞赏.

我们学习了大O符号,但我经常看到T(n).例如,

public static Comparable[] mergeSort(Comparable[] A, int low, int high) {
  if (low < high) { //at least 2 elements?                //cost = c
    int mid = (low + high)/2;                             //cost = d
    Comparable[] A1 = mergeSort(A, low, mid);             //cost = T(n/2) + e
    Comparable[] A2 = mergeSort(A, mid+1, high);          //cost = T(n/2) + f
    return merge(A1,A2);                                  //cost = g n + h
  }
  .... //cost = i

我相信c,d,e,......意味着任意命名的常数.

T(n/2)是什么意思？T标记如何与大O相关？

所以,我刚学会了,而不是写下这样的东西:

[1,2,3,4,5].inject {|x,y| x + y} => 15

我可以写

[1,2,3,4,5].inject(:+) => 15

我也学会了而不是写作

[1,2,3,4,5].select {|x| x.even?} => [2,4]

我可以写

[1,2,3,4,5].select(&:even?) => [2,4]

我的问题是为什么一个(选择)使用&而另一个(注入)不使用.我确信这:是因为even?并且+在符号处理,但是我想要澄清为什么&在一个:中使用以及为什么使用它.

另外,我知道我可以做的不只是inject和select.

非常感谢!

所以,二进制只是基数2,对吧？1s和0s.但是,例如,当您从Google转换为bin时,为什么它在实际数字前面还有一个(x)b？例如,0b __是什么意思？

我目前正在阅读算法设计手册,但我的数学符号已经变得有点生疏了.

是什么

意思？

Python文档中的函数签名格式有点令人困惑.将逗号放在开括号后而不是之前有什么意义？嵌套括号有什么意义？

他们是怎样的:

RegexObject.match(string[, pos[, endpos]])

我期待以下之一:

RegexObject.match(string, [pos], [endpos])
RegexObject.match(string[, pos][, endpos])

我想将1.0以下最接近的数字作为浮点数.通过阅读维基百科上的文章IEEE-754我已经设法找出1.0二进制表示3FF0000000000000,所以最接近的双值实际上是0x3FEFFFFFFFFFFFFF.

我知道使用这个二进制数据初始化double的唯一方法是:

double a;
*((unsigned*)(&a) + 1) = 0x3FEFFFFF;
*((unsigned*)(&a) + 0) = 0xFFFFFFFF;

使用起来相当麻烦.

有没有更好的方法来定义这个双号,如果可能的话,作为常量？

我最近一直致力于一个程序,该程序可以转录具有单一和单声道乐器的WAV文件,更有可能这个乐器是Vocal.

该程序将给定的WAV文件转换为乐谱或"SCORE".

事情是:

• 我想在WAV文件中绘制每个音符的乐谱,例如:

  • WAV文件包含以下注释:

    • CD E FG#Bb

  • E既不是自然的也不是尖锐的也不是扁平的,它是半平的.

这样的音符可以使用PITCH BEND在MIDI中表示如下:

MIDI表示

NOTE_ON 60 PITCHBEND 25

这意味着按下弯音值为25的有效"C4"的音符编号60使其为C Half-Sharp或C Half-Flat.

使用jMusic,我能够绘制除Half-Flat和Half-Sharp音符之外的所有内容的乐谱.

我使用jMusic以下列模式获取乐谱:

第一阶段:

录音>>样本>>分段>> FFT >> MIDI

第二阶段(使用JMUSIC):

MIDI-TO-SMF >> SMF-TO-SCORE >> NOTATE(SCORE)

我弄清楚jMusic是如何工作的,我发现它在以下目录中使用大小为"18 x 56"的以"GIF格式"保存的图像:"jm.gui.cpn.graphics"

我的问题:如何让jMusic检测到"弯道弯曲值"并绘制相应的半平或半锐的意外？

谢谢大家:)

为了记录 Ruby，我会写，例如，Time::now或Time#day. 我如何记录 Swift？

也就是说，在记录 Swift 时，类型及其 1) 类型属性或方法或 2) 实例属性或方法的表示法是什么？

例如，在 Ruby 文档中，符号::（两个冒号）表示类属性或方法，符号#（数字符号、哈希、井号或井号）表示实例属性或方法。因此，Time::now表示now是 的类属性或方法Time，Time#day表示day是 的实例属性或方法Time。

Swift 文档有这样的符号语法吗？

我知道 Swift 文档的函数表示法——例如，Swiftappend(_ newElement: Element)方法Array被记录为——append(_:)因为我在 Apple 的文档中看到了很多这种表示法的例子。但是，我如何Array#append(_:)为 Swift编写代码？

在我的教科书中，我看到以下内容：

定义算法的阶

算法 A 是 f(n) 阶——表示为 O(f(n))——如果常数 k 和 n ₀存在使得 A 需要不超过 k * f(n) 个时间单位来解决大小为 n > = n ₀。

我理解：不同复杂性类别的时间要求以不同的速度增长。例如，随着 n 值的增加，O(n) 所需的时间增长比 O(n ² ) 慢得多，后者比 O(n ³ )增长慢得多，依此类推。

我不明白： k 和 n ₀如何符合这个定义。

1. 什么是 n ₀？具体来说，为什么n有下标0，这个下标是什么意思？

2. 回答问题 1 后，“大小为 n >= n _{0 的问题}”是什么意思？更大的数据集？更多的循环重复？问题规模越来越大？

3. 那什么是k呢？为什么 k 乘以 f(n)？k 与增加问题规模 - n 有什么关系？

我已经看过了：

1. Big Oh Notation - 正式定义

2. Big O 正式定义中的常量

3. 在证明算法的大哦时找到 C 和 N 的简单方法是什么？

4. 如果 f(x) …