凉风起天末

分类

题解(7)

/ 注册

TA的专栏 0篇文章 0人订阅

算法中的数学

0篇文章 0人学习

全部文章（共3篇）

关于使用小顶堆解决Top K问题的平均时间复杂度分析来自专栏

一、问题描述假设数列 B={} 是由 n 个不重复的数字按从小到大有序排列得到的，有序数列 B 是未知的，仅方便后续分析描述，数列 A={} 由数列 B 随机重排列得到，现使用小顶堆算法求数列 A 的第 k 个最大的数，求算法的平均时间复杂度。二、算法分析算法总体分为两个阶段：“堆初始化”与...

复杂度数学

2023-10-09

1 1406

剑指Offer #07 斐波那契数列（四种解法）

题目来源：牛客网-剑指Offer专题题目地址：斐波那契数列题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 题目解析方法一：普通递归版求法，这种方法通常和汉诺塔一起被放在课本的递归教学部分，应该是面试官不希望看到的...

数学复杂度

2020-02-26

69 2633

贪吃的小Q

先占个位置，详细思路之后再写；先贴个图片和源码上去： #include <iostream> using namespace std; int first_day_food(int day, int food) { if (day <= 0 || day > ...

递归数学

2020-02-02

2 1224