小编Mau*_*ney的帖子

这不是家庭作业我正在上一个数据结构课,我们最近完成了树.课程结束时,我的教授展示了这张照片.

ConcreteBTree是一个不自平衡的二叉树.关于完成这些程序所花费的时间,我有几个问题.

1. 为什么在ConcreteBTree中插入100,000个连续元素所需的时间比插入随机元素要多得多？我的直觉是,因为元素是连续的,所以它应该花费比插入1,000,000个随机元素所花费的时间更少的时间.

2. 为什么ConcreteBTree的insert()和find()的时间与随机元素如此接近？是因为两者具有相同的时间复杂度吗？我认为插入是O(1),发现是O(n)

我真的很想了解这里发生了什么,任何解释都会非常感激.谢谢

我正在学习ipython进行数据分析,我想使用我最喜欢的文本编辑器Sublime文本.但是,我遇到了"CR",回车,输出而不是我要显示的原始"东西"的问题.这使得复制/粘贴到另一个位置变得麻烦,因为我将不得不手动删除这些字符.看起来也很令人沮丧.

这是我正在使用的教科书中的一个例子:

在终端中运行相同的命令,它工作正常

虽然它在终端中正确显示,但我真的想在崇高中使用REPL,因为有用的插件,如自动完成和代码智能.我已经尝试更改用户设置default_line_ending但没有任何帮助.如果有人知道如何摆脱那些回车或者至少将它们隐藏在输出中,我会非常高兴.

谢谢

我正在阅读一本O'reilly编程书,其中一个问题是"编写一个程序来平均n个元素".

这是我的代码:

#include <iostream>

int n; //number of numbers
int number; //the numbers to be averaged
float avg; //the average of the elements
int counter; //iterator

int main()
{
    std::cout << "Please enter the number of elements you want averaged: ";
    std::cin >> n;
    avg = 0;

    counter = 0;
    while (counter < n)
    {
        std::cout << "enter number: ";
        std:: cin >> number;

        number += number;

        ++counter;

    }

    avg = number/n;

    std::cout << "Average of your " << n …