No.8ベストアンサー
- 回答日時:
ふつうのヒープであればあなたのいう通りで, 高さ k のヒープに対しその頂点数 (要素数) n は
2^k ≦ n < 2^(k+1)
を満たす. もちろん「2^(k-1)<= n」も間違ってはいないけど 2^k ≦ n の方が「より厳密に評価している」という点において優れている.
なおどうして「2^(k-1)<= n」となっているのかは知らん. そのような表現をした者に聞いてくれ... というかこの質問自体もそっちに投げればよかったのでは?
No.7
- 回答日時:
深さkのとこまでの頂点数の総和
の最大値(上限)は
2^(k+1)-1
だけれども
下限ではないから
その理由からは
上限が2^(k+1)-1といえる
だけで
下限が(k-1)ではなくkであるとはいえないのです
No.6
- 回答日時:
「日本語が苦手か」と問われれば「日本語に限らず意思の疎通そのものが不得手だ」と答えてはおくけど, それはさておきふだんからそんな調子なんだとしたらあなたも相当だということを自覚すべきではなかろうか.
閑話休題.
で「下限」ってのはいったい何の「下限」なんだい? この質問文中「k-1」が出てくるのは (その部分を除くと) 「2^(k-1)<= n」の 1ヶ所しかないんだが, その「k-1」を「下限」と呼ぶことは常識でいってありえない.
だから聞いてるんだよ, 「下限」というのは何の「下限」のことなんだ, ってな.
ごめんなさい、下限じゃなかったかもしれないけど、nを下から抑えるときに2^kで十分なのになんでk-1とかしてるんですか?ってきいてます。これ結局計算量がO(log2n)になるのいえればいいからそれで十分だしていうかn+1とかする意味なさすぎてバカ?って思います。
No.5
- 回答日時:
k<n+1は当然として
後の文章は意味不明。No.2に激しく同意。
読めると思っているのはあなただけでしょう。
色々推測するのはごめんこうむりたい(^_^;)
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- CPU・メモリ・マザーボード インテルのCPU、末尾K、末尾Tの違いについて 5 2021/12/22 07:40
- いじめ・人間関係 自分たちがいじめ加害者になってるかも。 2 2022/05/12 01:40
- いじめ・人間関係 自分たちのやってることはいじめですか? 2 2022/05/12 07:50
- 流行・カルチャー 女同級生の悪癖・・・何処まで許せる?ベスト対応は何? 1 2022/07/22 19:19
- 高校受験 志望校を下げさせられたので1年生から本気で勉強 6 2023/02/22 01:26
- 数学 高一数学二次関数 画像あり 〔HiPrime 59ページ 235番〕 この関数のグラフを書くところま 2 2023/09/07 15:23
- 歴史学 諏訪湖流域の御柱は天竜川を下って太平洋に出ることがあったか? 4 2021/12/23 08:21
- リフォーム・リノベーション 【古民家リノベ 】和室からフローリング化、高さの合わせ方について 2 2022/02/03 17:14
- デート・キス 付き合って3ヶ月の彼女がいる大学3年です。 彼女は、プリクラや写真を恥ずかしいと撮ってくれません。し 4 2021/12/22 16:47
- 数学 2*2の行列に対して固有値の最大実部を与えるkの値を求めたい 3 2022/11/08 16:26
このQ&Aを見た人はこんなQ&Aも見ています
-
外出時に「待たせる妻」vs イライラする「待つ夫」は日本だけ?見習いたい海外事情
夫の家事参加に積極的なイメージのある海外でも、同様の事例はあるのか。結婚カウンセラーの佐竹悦子さんに伺ってみた。
-
フェルマーの最終定理は、なぜ解けたのですか?
数学
-
1,3,8,4,9を使って175をつくってください。お願いします。小学生の学習塾の課題なのですが、塾
数学
-
ちょっと複雑な質問でごめんなさい。
数学
-
-
4
これて間違ってますよね?
数学
-
5
これは0になりますか? 1 3 - × - 2 0 分数です。
数学
-
6
ピタゴラスの定理は辺の長さが虚数でも成り立ちますか
数学
-
7
なんで 1/3=0.33333 なのに0.3333×0.3333であるはずの 1/9は0.11111
数学
-
8
たとえば123って3桁って言いますか?2桁って言いますか?(0ふたつ)
数学
-
9
x^3-93x-308=0の時、xを求めよ。
数学
-
10
この議論めちゃ怪しくないですか?? F = ma 空間で微分(簡単のため一次元) ∫F=∫m dv/
数学
-
11
次のルートの式は間違いですか?
数学
-
12
算数の割合の話ですがこのサイト間違えてますよね?
数学
-
13
相関係数の問題についてなんですが、桁が大き過ぎます。この問題は実際に筆算などで計算して答えを出すので
数学
-
14
ピタゴラス数a,b,cのある関係
数学
-
15
−2.5を四捨五入すると−2ですか?−3ですか?
数学
-
16
「自然数は無限」としてよいのか?
数学
-
17
4x+3x=7xって、xについての方程式ですよね? 式がいくつかあって、方程式がどれかを記号で選ぶ問
数学
-
18
三平方の定理で、斜辺以外の辺を求める時はルートを使わないといけないのでしょうか?
数学
-
19
7で割ると2余り、11で割ると3余るような300以下の自然数すべて求めよ という問題で最小の58を見
数学
-
20
『3ℓと5ℓで8ℓ』
数学
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
数学I y=x^2-2ax+aのグラフとx...
-
高校数学の問題の解説をお願い...
-
平方完成のやり方を教えてくだ...
-
xの変域が0≦x≦7のときのyの変...
-
数学・2次式の定符号
-
y=-x^2+2x+3の平方完成について...
-
AB=2dとなる理由を教えてください
-
二次関数でyの最大値、最小値の...
-
2次関数y=f(x)=−x^2+2ax+1(−1...
-
次の二次関数に最大値、最小値...
-
楕円の単位法線ベクトルがわか...
-
不等式2x+a>5(x-1)を満た...
-
高1 数学 sin cos tan の場所っ...
-
3次と2次の方程式の共通解
-
数学とかで、答えの下に線を引...
-
方程式
-
数3の複素数平面です 何で cos6...
-
恒等的に正しいとはどういう意...
-
求伏見稻荷大社和難波八阪神社...
-
連立不等式の答えの書き方について
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
数学I y=x^2-2ax+aのグラフとx...
-
aは正の定数とする。関数y=x²...
-
高校数学の問題の解説をお願い...
-
y=-x^2+2x+3の平方完成について...
-
-2(x-2)²+4の軸と頂点を教えて...
-
数学のご質問
-
平方完成のやり方を教えてくだ...
-
2次関数y=x^2-2ax+2a^2-5のグラ...
-
3次関数
-
不等式で表される領域が分かり...
-
青チャートの問題ですが
-
(2)でなぜ二次関数のグラフが...
-
y=ax^2+bx+cにおいて、a,b,cの...
-
Y=x2乗+2x+3の頂点と対称軸...
-
次の条件が成り立つような定数a...
-
数3微分の応用・極値について
-
解の存在範囲がわかりません
-
(数B、数列) (2)でこのような解...
-
aを定数とし、二次関数 f(x)−...
-
【至急】 x²-(a-3)x+2a+4=0が正...
おすすめ情報