C/C++の宿題を片付け� ..
[
2ch
|
▼Menu
]
■コピペモード
□
スレを通常表示
□
オプションモード
□このｽﾚｯﾄﾞのURL
■項目テキスト
41:デフォルトの名無しさん 07/11/23 12:44:33 >>38 FletzHikariクラスはFletzAdslクラスを継承するような図に見えるんだけど クラスの概要って所ではProviderクラスを継承するような文書に読めるし どっちなんだろ？ 42:デフォルトの名無しさん 07/11/23 12:55:55 >>40 http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/5318.c 43:デフォルトの名無しさん 07/11/23 13:12:19 >>23 メモリの制約が、かなり厳しいね。 二分木を格納するために O(n) が必要だから 「定数個以上のメモリ」という制限は、普通は達成不能。 木以外の空間が O(1) と解釈しても普通は無理で、 再帰を使うと再帰の深さが木の深さと同じくらいになるから スタック上に O(木の深さ) くらいの空間が必要になる。 俺は、この二分木の表現では O(1) の空間は不可能だと思う。 44:43 07/11/23 13:17:17 ごめん日本語読み間違えた。再帰を使うことも禁止なんだね。 それでもスタック長が普通は O(木の深さ) になるから、普通は無理。
次ページ
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
レスジャンプ
mixiチェック！
Twitterに投稿
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch
5318日前に更新/123 KB
担当:undef