虹裏img歴史資料館

1 21/10/13(水)15:08:22 No.855921394

莫大なデータ量になればなるほど響くからな

2 21/10/13(水)15:11:44 No.855922120

今のマシンスペックならそんなの気にする必要ねえ！ って作ったらこの処理終わるのに５５億年かかりますねってなったことあったからな そんなに…

3 21/10/13(水)15:12:19 No.855922261

気にするけど面接で聞かれて数字言えたりはしないわ こっちの方が少なくて済むこうした方が少なくて済むくらい

4 21/10/13(水)15:12:45 No.855922347

まず本当にクイックソートでいいのかって所も気にしないとな

5 21/10/13(水)15:12:59 No.855922406

>今のマシンスペックならそんなの気にする必要ねえ！ >って作ったらこの処理終わるのに５５億年かかりますねってなったことあったからな >そんなに… 弥勒かよ

6 21/10/13(水)15:13:30 No.855922524

>今のマシンスペックならそんなの気にする必要ねえ！ >って作ったらこの処理終わるのに５５億年かかりますねってなったことあったからな 地球誕生しちゃうじゃん

7 21/10/13(水)15:14:44 No.855922806

職場によるからこの職場だと気にするんだろう

8 21/10/13(水)15:15:13 No.855922923

クイックソートの計算量は割と基礎知識では…

9 21/10/13(水)15:15:34 No.855923009

都度ぐぐるから気にしたことないごめんなさい

10 21/10/13(水)15:17:25 No.855923432

ソートアルゴリズムの話をするなら計算量は当然セットの知識では…

11 21/10/13(水)15:17:44 No.855923496

>クイックソートの計算量は割と基礎知識では… 特に知らなくてもプログラムはかけるから…知っておいたほうがいいかもしれないけど

12 21/10/13(水)15:19:13 No.855923856

そもそも知らなくても実装の仕方知ってれば割り出せるから 慌てずちょっと待って貰って計算すれば良かったのでは？

13 21/10/13(水)15:19:16 No.855923875

多分どれだけスキルあるかを知るための問答だろうし 100パーセント正解されてもそれはそれで困るだろうし……

14 21/10/13(水)15:19:30 No.855923934

>クイックソートの計算量は割と基礎知識では… しかし無条件にO(logN)だと勘違いしてる人も多いからな…

15 21/10/13(水)15:21:29 No.855924380

>多分どれだけスキルあるかを知るための問答だろうし >100パーセント正解されてもそれはそれで困るだろうし…… 計算量を覚えてない位ならともかく気にしたこと無いは即お祈り申し上げますだわ…

16 21/10/13(水)15:22:39 No.855924632

計算量そのものじゃなくてどういう計算で計算量が導き出されるかを理解して説明できればいいんだよね？

17 21/10/13(水)15:23:02 No.855924704

>今のマシンスペックならそんなの気にする必要ねえ！ >って作ったらこの処理終わるのに５５億年かかりますねってなったことあったからな スペック上がればその分要求を増やす…人間は愚かだ…

18 21/10/13(水)15:23:34 No.855924830

N^(1/2)では？

19 21/10/13(水)15:23:57 No.855924911

プログラムの勉強してた時にソートアルゴリズムの知識は勉強したけど計算量のとかは全然わかんなかった… 今やソート実装するような仕事してないからアルゴリズムすらわかんない… もう俺は技術者じゃないのかもしれない

20 21/10/13(水)15:24:17 ID:ZjBUmIB2 ZjBUmIB2 No.855924984

常識的なデータ量を常識的なスペックの計算機で扱うならともかく 組み込みとかビッグデータ系だと気にした方がいい

21 21/10/13(水)15:24:58 No.855925134

平均速度ではクイックソートでも最悪値が許容時間上回るから使えないとかもあるし シビアな処理では気にしておかないとやたら再現率低いバグ生んじゃったりする

22 21/10/13(水)15:24:59 No.855925139

でも富嶽なら一瞬なんでしょ？

23 21/10/13(水)15:25:32 No.855925248

アルゴリズムの計算量を気にするのもいいけど 計算量を気にすべき要件なのかを聞き出すことで コミュニケーション能力をアピールするのも大事だと思う

24 21/10/13(水)15:25:34 No.855925254

>でも富嶽なら一瞬なんでしょ？ 富岳をそんなしょうもない計算に使うなー！

25 21/10/13(水)15:25:48 ID:ZjBUmIB2 ZjBUmIB2 No.855925306

時間計算量ですか空間計算量ですか

26 21/10/13(水)15:25:55 No.855925335

組み込みだとそもそも再帰禁止してることも多いしなぁ

27 21/10/13(水)15:25:56 No.855925337

最悪計算量やメモリ消費量が最悪になるパターンとかその回避手段も合わせて論述しないといけないやつ？ 基礎的なソートならいいけどグラフ関連の各種アルゴリズムについてそんなの出たらもう無理

28 21/10/13(水)15:26:03 No.855925362

ソートアルゴリズムの計算量なんて大体nlognだもん！

29 21/10/13(水)15:26:29 No.855925441

誤魔化さずに分からないと伝えてるし存在自体を知らない訳じゃないし良いんじゃない？

30 21/10/13(水)15:27:08 No.855925583

基本情報ぐらいの知識を確認する面接なんだろうか

31 21/10/13(水)15:27:19 No.855925619

>計算量を覚えてない位ならともかく気にしたこと無いは即お祈り申し上げますだわ… うちの人とその手の話題になった時にハッシュテーブルをなんか早いらしい奴って言われて辛かったな… 殆どListしか使わんせいで順序に保証が無いことすら知らんかったし

32 21/10/13(水)15:27:21 No.855925623

どんな熟練工でも見積もりできなけりゃ評価上がらないのはどこでも一緒

33 21/10/13(水)15:27:43 ID:ZjBUmIB2 ZjBUmIB2 No.855925695

ただ使えるだけでいいならともかくUX気にし出すと結構引っかかってくる

34 21/10/13(水)15:27:44 No.855925701

>プログラムの勉強してた時にソートアルゴリズムの知識は勉強したけど計算量のとかは全然わかんなかった… >今やソート実装するような仕事してないからアルゴリズムすらわかんない… >もう俺は技術者じゃないのかもしれない 特にレベルの低いレイヤーで重要になる話なので 普段レベル高いところをメインにしてればさして重要ではないことも多い

35 21/10/13(水)15:28:15 No.855925818

>組み込みだとそもそも再帰禁止してることも多いしなぁ 20年位前はマジでスタック不足が怖くてヒープソート使ってたこともあるな 最近はもう適当にqsort()呼んじゃう

36 21/10/13(水)15:28:30 No.855925859

n^2とnlognの間には飛び越えがたい溝がある

37 21/10/13(水)15:28:39 No.855925891

>時間計算量ですか空間計算量ですか 空間だと実装手法まで含めないとダメじゃねーか

38 21/10/13(水)15:28:54 ID:qEalIXvk qEalIXvk No.855925956

普通に大学でやるだろ

39 21/10/13(水)15:30:41 No.855926379

>ソートアルゴリズムの計算量なんて大体nlognだもん！ 最悪計算量はだいたいn^2なんだよなあ…

40 21/10/13(水)15:30:56 No.855926434

最近のコンパイラなら末尾再帰にしておけばループに読み替えてくれるし…

41 21/10/13(水)15:31:14 ID:ZjBUmIB2 ZjBUmIB2 No.855926508

こういうことを注意して実装されたものを組み合わせるだけの仕事なら楽でいいけどね

42 21/10/13(水)15:31:27 No.855926553

これプリンキピアの作者が書いてるって知ってちょっとショックを受けた

43 21/10/13(水)15:32:08 ID:ZjBUmIB2 ZjBUmIB2 No.855926727

>>ソートアルゴリズムの計算量なんて大体nlognだもん！ >最悪計算量はだいたいn^2なんだよなあ… ボゴソートしちゃう？

44 21/10/13(水)15:32:34 No.855926819

基本情報と応用情報で学んだけど実務でソートアルゴリズムの計算量考えたことないな…

45 21/10/13(水)15:33:08 ID:ZjBUmIB2 ZjBUmIB2 No.855926956

使うとなると基本脳死qソートでいいし…

46 21/10/13(水)15:33:38 No.855927072

気にするけど普通にその場で調べて暗記はしてないわ

47 21/10/13(水)15:33:46 No.855927100

スパコンでドスケベ案件の計算に使うのいいよね

48 21/10/13(水)15:33:53 No.855927134

一般的に普及しているライブラリは最適化されてるからそれ使ってればええ！

49 21/10/13(水)15:34:06 No.855927181

ただqsortはランダムアクセスできるのが前提なので…

50 21/10/13(水)15:34:12 No.855927206

クイックソート知っててバブルソートとかとの処理速度の違い知らないわけないよね…？ でも聞き方が悪い気もするこれ

51 21/10/13(水)15:34:31 No.855927282

計算量とかはベンチとってチューニングする段階で初めて意識するぐらいだな 書く段階で意識してもそれがボトルネックになるかは俺にはわからない…

52 21/10/13(水)15:34:45 No.855927336

>最悪計算量はだいたいn^2なんだよなあ… それヤバない？指数関数的計算量スか

53 21/10/13(水)15:35:20 No.855927463

未だに速度重視の為にかなりの変数をグローバル変数にしてたりする業界もある

54 21/10/13(水)15:35:41 No.855927540

この程度の質問なら事前にカンペ用意してれば対策できただろうし 想定してないのはヤバい

55 21/10/13(水)15:36:30 ID:ZjBUmIB2 ZjBUmIB2 No.855927737

困ってから調べればええ！

56 21/10/13(水)15:36:49 No.855927797

気にしたことないや ソートなんてほとんど自動化してるじゃん SQLのサブクエリなんかのが性能差出るし

57 21/10/13(水)15:36:50 No.855927799

計算量がどうなりますか？って安産しろってこと？無理じゃね？

58 21/10/13(水)15:37:41 No.855927991

>困ってから調べればええ！ 実際はほぼこれだからな…

59 21/10/13(水)15:37:46 No.855928008

>計算量がどうなりますか？って安産しろってこと？無理じゃね？ 帝王切開のレス

60 21/10/13(水)15:37:59 No.855928061

とりあえずビルドしてみて試します

61 21/10/13(水)15:38:06 No.855928087

>計算量がどうなりますか？って安産しろってこと？無理じゃね？ どのアルゴリズムはどの計算量かってのは決まってるから暗記しろってことだよ 仕事的に暗記してて助かるみたいな点はほぼないけど

62 21/10/13(水)15:38:19 No.855928144

マージソートにしろっての？

63 21/10/13(水)15:38:20 ID:ZjBUmIB2 ZjBUmIB2 No.855928146

>計算量がどうなりますか？って安産しろってこと？無理じゃね？ 暗記してりゃいいし暗記してなくても2分したらだいたいlogって覚えときゃいい

64 21/10/13(水)15:38:31 No.855928194

>計算量がどうなりますか？って安産しろってこと？無理じゃね？ O(1)なのかO(logN)なのかO(N)なのかO(NlogN)なのかO(N^2)なのかO(2^N)なのかくらいはざっと考えるかな…

65 21/10/13(水)15:38:52 No.855928285

ソートを題材にして計算効率に気を配れるようになることが大事なんだよな

66 21/10/13(水)15:39:08 No.855928338

>>最悪計算量はだいたいn^2なんだよなあ… >それヤバない？指数関数的計算量スか 指数関数は2^nじゃ？

67 21/10/13(水)15:39:09 No.855928343

速度で困ったらスレッド使ったりSIMDとかGPGPU使えばええ！

68 21/10/13(水)15:39:25 No.855928416

社内のライブラリで用意されているやつしか使わないからあまり考えたことない

69 21/10/13(水)15:39:44 No.855928486

ストゥージソートがあげられます！

70 21/10/13(水)15:39:47 No.855928492

>マージソートにしろっての？ 例えばHDD上にあるウンGバイトのデータをmmapしてソートするとかだとマージのがいいかも

71 21/10/13(水)15:40:12 No.855928581

>それヤバない？指数関数的計算量スか 指数関数的なら^nでは…

72 21/10/13(水)15:40:28 No.855928644

最速のアルゴリズムでもO(NlogN)なんだっけ

73 21/10/13(水)15:40:42 No.855928697

何の機器に乗せるかとか処理の優先度（処理抜け許容するか）とかもあるし 少なくとも実装工程を担当するなら気にしないと困るな

74 21/10/13(水)15:40:45 No.855928712

コムソートの異質感

75 21/10/13(水)15:40:53 No.855928739

（ダメだ…話のレベルについていけない…）

76 21/10/13(水)15:40:54 No.855928744

アルゴリズム知ってればNの位置的なところまでは割とすんなり出せると思う 細かい係数なんかまではともかく

77 21/10/13(水)15:40:56 No.855928754

実務でやってることってエクセル使った資料作りばっかりだわ

78 21/10/13(水)15:41:05 No.855928790

人力でソートするときは鳥の巣ソートがオススメらしい

79 21/10/13(水)15:41:35 No.855928884

n^2かnlognぐらいとしか覚えてないな… 最悪がn^2ならまあ今どきのアルゴリズムはなんとかなるでしょう！（内部でいい感じにやってくれるライブラリ）って感じで突っ込むかな

80 21/10/13(水)15:41:56 No.855928959

>細かい係数なんかまではともかく 細かい係数はO記法なら気にしなくていいから平和 まあ実用では気にしたほうがいい場面も結構多いんだけれども

81 21/10/13(水)15:42:11 No.855929019

違う分野なせいでわからんな… 基本ソートなんてorderbyかけるとかリストのソート使うくらいしかやってねえ

82 21/10/13(水)15:42:31 No.855929115

全然分からんけど今までの業務では気にする必要がありませんでしたが指数関数的に増加していくことは把握していますみたいな事が言えれば良いの？

83 21/10/13(水)15:42:53 No.855929189

大学でちょろっとやったな 全然関係ない職だから忘れてたわ

84 21/10/13(水)15:43:27 No.855929321

紙をソートする時マージソートする事が多い 完全に分割しないである程度で止めてその中でインサートソートしてマージしてくけど

85 21/10/13(水)15:43:54 ID:ZjBUmIB2 ZjBUmIB2 No.855929442

ランダウの記号レベルの見積もりはアルゴリズム理解してたら自分でも考えられた方がいいというか 丸暗記してて作れないのは応用効かないからもったいないと思う

86 21/10/13(水)15:45:23 No.855929760

ライブラリがいい感じにやってくれるからあんまり意識したことないっすね！

87 21/10/13(水)15:45:44 No.855929828

やっぱ多少つらくても今の職場やめられねえな 再就職の圧がめんどくさすぎる

88 21/10/13(水)15:46:50 No.855930078

車輪の発明する話じゃなくて考え方の問題でいいんだよねこれ

89 21/10/13(水)15:46:52 No.855930081

そりゃ普段の業務ロジックで意識しなくてもそう問題にはならんけど 多少でも意識してる奴ならソートの計算量の概要くらいは知ってて当然だしなぁ

90 21/10/13(水)15:47:07 No.855930121

ライブラリを作るお仕事ってのもあるからなあ

91 21/10/13(水)15:47:23 No.855930172

>指数関数的に増加していくことは把握していますみたいな事が言えれば良いの？ 理想としては最悪がn^2で平均的にはn lognです　って答えて これが出てこなければ覚えていないが最悪で無ければ現実的に計算可能なぐらいの計算量…って感じなるのかな

92 21/10/13(水)15:47:40 No.855930234

ソートの計算量気にするって昔のメインフレームかよ

93 21/10/13(水)15:48:34 No.855930431

>全然分からんけど今までの業務では気にする必要がありませんでしたが指数関数的に増加していくことは把握していますみたいな事が言えれば良いの？ 企業側がメインで行わせようとしている業務内容による エンジン部分に係わるような業務をやらせようとして中途取るなら暗記してなきゃ不安になるレベルかも 一般の職で2^16をすぐ答えられなくてもそんな心配にならないけど プログラマ雇おうとしてるのにすぐ答えられないとほんとにプログラマか？ってなるみたいなもん

94 21/10/13(水)15:49:37 No.855930665

まあ3大ソートはどれも平均O(NlogN)だから計算量よりはその使い分けを気にしないと…99%はqsortでいいけど…

95 21/10/13(水)15:49:49 No.855930704

スパコンって何を計算してるの？

96 21/10/13(水)15:50:27 No.855930834

>スパコンって何を計算してるの？ 行列かな…

97 21/10/13(水)15:50:35 No.855930856

一応取引先煙に巻くために計算量とか数字出せた方がいいし！

98 21/10/13(水)15:51:18 No.855931022

>スパコンって何を計算してるの？ コロナの飛沫の飛び方とか

99 21/10/13(水)15:51:24 No.855931046

>ソートの計算量気にするって昔のメインフレームかよ 逆に今ビッグデータとか出てきたからアルゴリズムの計算量気にするようになってきたような

100 21/10/13(水)15:51:56 No.855931167

今1分あれば何個くらいのデータまでソートできるの？

101 21/10/13(水)15:52:29 No.855931285

三次微分は最悪値計算するときに初めて使い道を理解した

102 21/10/13(水)15:53:10 No.855931464

>一応取引先煙に巻くために計算量とか数字出せた方がいいし！ 営業もやれっての？

103 21/10/13(水)15:54:05 No.855931651

デリケートな問題だけにそーっとね

104 21/10/13(水)15:54:38 No.855931769

アルゴリズムの計算量の暗記とかしてないな…都度調べてる

105 21/10/13(水)15:55:04 No.855931873

>営業もやれっての？ 自社の営業を説き伏せるために必要

106 21/10/13(水)15:55:40 No.855931994

>三次微分は最悪値計算するときに初めて使い道を理解した これどういうこと？

107 21/10/13(水)15:55:44 No.855932015

お宅の顧客数ならどれでも一瞬ですよHAHAHA

108 21/10/13(水)15:56:14 No.855932140

オンメモリで間に合うような処理なら計算量なんて気にしないし でかいデータならOSのI/O性能の方が制約要因になる まぁいつ頃計算が終わるか考える時に考慮するパラメータの一つだな

109 21/10/13(水)15:56:27 No.855932190

時代はミラクルソートよ

110 21/10/13(水)15:56:39 No.855932245

「」はこの47歳よりレベル高いの？

111 21/10/13(水)15:57:04 No.855932343

>お宅の顧客数ならどれでも一瞬ですよHAHAHA 計算量を気にする必要があるか、ってのを気にするのもスキルのうちだからな…

112 21/10/13(水)15:57:05 No.855932350

>「」はこの47歳よりレベル高いの？ 仕事しないコト　山のごとし…

113 21/10/13(水)15:57:18 No.855932400

>「」はこの47歳よりレベル高いの？ 俺はこの人の十分の一以下くらいのレベルだよ

114 21/10/13(水)15:57:31 No.855932450

>デリケートな問題だけにそーっとね なんて？

115 21/10/13(水)15:58:13 No.855932591

>「」はこの47歳よりレベル高いの？ 今仕事サボってこんなとこ見てるんだぜ？

116 21/10/13(水)15:58:41 No.855932709

つまりサボって虹裏できるくらいには高い能力なんだ

117 21/10/13(水)15:59:25 No.855932869

ある意味「気にしたことないです」はだろうねって思うし何の事か知ってるだけでもいいとは思う

118 21/10/13(水)16:00:02 No.855933014

実際何件あるとモタってくるの？ 1万件くらいから？

119 21/10/13(水)16:02:33 No.855933556

比較にかかるコストによるけどただの整数くらいなら1万じゃ何使っても大差ないんじゃないかなぁ

120 21/10/13(水)16:02:40 No.855933590

>実際何件あるとモタってくるの？ >1万件くらいから？ その程度の件数ならどのソート使っても一瞬だ

121 21/10/13(水)16:03:31 No.855933769

ランダムソートならO(n)で終わるぜ！

122 21/10/13(水)16:03:50 No.855933852

>実際何件あるとモタってくるの？ >1万件くらいから？ 1万件だと13～14万ステップってとこだから人間から見ればだいたいの環境で一瞬かな ただミリ秒オーダーの世界とかもあるから…

123 21/10/13(水)16:04:39 No.855934038

>実際何件あるとモタってくるの？ ノートレベルのPCなら数百万ぐらい1秒2秒ぐらいの時間を感じるようになるかな？ サーバーだとIOのほうが制約としてきついからなんとも

124 21/10/13(水)16:04:40 ID:ZjBUmIB2 ZjBUmIB2 No.855934044

>実際何件あるとモタってくるの？ >1万件くらいから？ 普通の今のコンピュータでわかるくらい遅く感じるのは100万とか1億くらいじゃねえかな

125 21/10/13(水)16:04:50 No.855934075

>実際何件あるとモタってくるの？ >1万件くらいから？ 全てはマシンスペック…

126 21/10/13(水)16:05:43 No.855934274

>ただミリ秒オーダーの世界とかもあるから… そういう用途だと最悪が悪くないヒープソートとか使いそうなイメージある

127 21/10/13(水)16:06:55 No.855934519

https://atcoder.jp/contests/apg4b/tasks/APG4b_w 1万ならO(n^2)位に抑えたいかな 実際に動かすPCのスペックにも依存するけど

128 21/10/13(水)16:07:26 No.855934628

クイックなんだからちょっぱやに決まってんだろぉ？

129 21/10/13(水)16:07:29 No.855934638

軽い気持ちで処理させて処理件数と1件あたりの時間見たらあれこれ明日になっても終わらないな？ってなるのいいよね…

130 21/10/13(水)16:07:35 No.855934660

スターリンソートも常にO(n)で終わる

131 21/10/13(水)16:08:27 No.855934853

ソートも自分でコード書いてれば 時間かかるとか何となく分かるけど コマンド呼び出してソートしてるだけだとな

132 21/10/13(水)16:08:47 No.855934938

はえーネットで拾ったなんとかソートのコードはえー

133 21/10/13(水)16:09:07 No.855935013

ソートアルゴリズムのデータによる得手不得手とかあるのかな

134 21/10/13(水)16:09:30 No.855935090

>はえーネットで拾ったなんとかソートのコードはえー OSS使え…サーバーで動く奴ならライセンス表記しないから…

135 21/10/13(水)16:10:05 No.855935218

なんで出てるの…

136 21/10/13(水)16:10:26 No.855935301

>ソートアルゴリズムのデータによる得手不得手とかあるのかな めっちゃあるし不得手な領域をカバーするために複数のアルゴリズムを併用したりするよ

137 21/10/13(水)16:10:47 No.855935377

>ソートアルゴリズムのデータによる得手不得手とかあるのかな クイックソートは完全に順序が逆なデータだとO(N^2)だったような気はするな 回避策もあったと思うが忘れた

138 21/10/13(水)16:10:48 No.855935386

なんかこう そんなに出来ない派遣の人くらいの感じ

139 21/10/13(水)16:11:41 No.855935608

2つのソート走らせても処理スピードなんて単純計算で半分になるだけだしな…

140 21/10/13(水)16:11:46 No.855935631

バブルならさっと組めるけどクイックを何も見ないで今すぐ組めっていわれると少し自信無いな…

141 21/10/13(水)16:11:51 No.855935648

ゲームだとサーバー側の処理やってなかったらあんまり気にしないなこれ

142 21/10/13(水)16:12:05 No.855935701

>スターリンソートも常にO(n)で終わる あの…データは…

143 21/10/13(水)16:12:19 No.855935754

ソートについて聞かれる業界でクイックソートって単語出せるのに計算量については特に考えてないのは珍しくない？

144 21/10/13(水)16:12:35 No.855935814

>バブルならさっと組めるけどクイックを何も見ないで今すぐ組めっていわれると少し自信無いな… 実務は記憶力テストじゃないし…

145 21/10/13(水)16:12:38 No.855935831

>ソートアルゴリズムのデータによる得手不得手とかあるのかな グーグルの検索結果を出すためのアルゴリズムがクイックとマージを組み合わせて最悪計算量で計算しないようにしている事は有名 だったと思うんだけどなんかソースあるんだっけなこの話

146 21/10/13(水)16:13:10 No.855935974

データがオンメモリなら適当にライブラリ呼びゃいいんだけどストレージ上にあるとね…

147 21/10/13(水)16:13:13 No.855935989

>ソートについて聞かれる業界でクイックソートって単語出せるのに計算量については特に考えてないのは珍しくない？ コードは書いててもテストや評価はしてこなかったんだろ

148 21/10/13(水)16:13:36 No.855936086

>ソートについて聞かれる業界でクイックソートって単語出せるのに計算量については特に考えてないのは珍しくない？ クイックソートって名前しか知らないんだと思う

149 21/10/13(水)16:13:40 No.855936101

>スターリンソートも常にO(n)で終わる 安定ソート枠でいいのかなこれ…

150 21/10/13(水)16:13:51 No.855936150

>ソートについて聞かれる業界でクイックソートって単語出せるのに計算量については特に考えてないのは珍しくない？ 未経験っぽいし付け焼き刃なんだろうなって

151 21/10/13(水)16:14:01 No.855936193

データベースがすべての基盤なので こいつに逆らうことだけは出来ないってイメージで生きてる

152 21/10/13(水)16:14:09 No.855936235

呼び出すだけでソートを直に書くって業種によっては全然ないからなぁ この人の過去分からするとDBとミドルウェアにお任せだろうし 俺もうっすら覚えはあるけどもう具体例は思い出せない

153 21/10/13(水)16:14:48 No.855936397

>>スターリンソートも常にO(n)で終わる >安定ソート枠でいいのかなこれ… やってることはソートじゃねえ！

154 21/10/13(水)16:15:24 No.855936563

この人のﾋ見て笑えるやつは優秀 俺は笑いながらら心が痛くなった

155 21/10/13(水)16:15:50 No.855936657

>安定ソート枠でいいのかなこれ… そういや安定かどうかも気にしないとマズいよな qsortで安定させるために別のキーが必要になって却ってめんどくなった！とかもあるし

156 21/10/13(水)16:15:51 No.855936663

ソートを直に書くか書かないかと計算量意識するかってそこまで関係なくない？

157 21/10/13(水)16:16:02 No.855936704

基本情報とソフ開の試験勉強でlogをまなびなおしたがもう10年前なので忘れた 応用情報技術者になったら午前問題ですら計算問題減ってるし ソートの問題でもメリットデメリットくらいしか聞かれなかったな 俺が受けた時の試験が偶々なのかもしれんけど

158 21/10/13(水)16:17:31 No.855937088

分かってる人は常識だと思う 忘れる人やおろそかにする人はなにそれって思う そういうもんだとおもう

159 21/10/13(水)16:17:33 No.855937098

座学で座学で重要とはいえ自力でソート書く機会って少ないだろうし忘れてることはまああるだろう

160 21/10/13(水)16:17:40 No.855937131

>ソートを直に書くか書かないかと計算量意識するかってそこまで関係なくない？ わざわざライブラリ使わないで自前実装する利点っていろんな選択肢を取れるってところぐらいだし… だったらいろんな選択肢を選ぶスキル持ってないと話にならんし…

161 21/10/13(水)16:18:11 No.855937273

データを直列に置いてアクセスしてメモリがキャッシュに乗るか考慮したほうがいいこともあるとかなんとか 書いてからヤバかったら計測したらええ！

162 21/10/13(水)16:18:11 No.855937274

はじめてのCとかそんな本で変数の型を使い分けてメモリ節約！みたいなの書いてあるけど意味ねーよな

163 21/10/13(水)16:18:25 No.855937332

ただDB系のエンジニアだったらこれは心象悪い気がする

164 21/10/13(水)16:18:37 No.855937390

計算量は気にしないとこは気にしないと思う 大体種類と得手不得手覚えとけば後は部品があるし 下手に複雑なプログラム組むと他の人がいくら説明してもずっと頭に？がつくようになる なった

165 21/10/13(水)16:19:15 No.855937533

>はじめてのCとかそんな本で変数の型を使い分けてメモリ節約！みたいなの書いてあるけど意味ねーよな あるかないかでいえば確実にあるんだが 効果を示すのは組み込みとかぐらいだから…

166 21/10/13(水)16:19:21 No.855937556

>はじめてのCとかそんな本で変数の型を使い分けてメモリ節約！みたいなの書いてあるけど意味ねーよな まあロボットみたいな組み込みだと意識するかもしれない　ぐらいの限定的な考えだな

167 21/10/13(水)16:19:50 No.855937667

>はじめてのCとかそんな本で変数の型を使い分けてメモリ節約！みたいなの書いてあるけど意味ねーよな メモリが限られてる組み込みならある

168 21/10/13(水)16:20:15 No.855937767

>はじめてのCとかそんな本で変数の型を使い分けてメモリ節約！みたいなの書いてあるけど意味ねーよな メモリ1Mも無かった時代の本だから…

169 21/10/13(水)16:20:17 No.855937783

>はじめてのCとかそんな本で変数の型を使い分けてメモリ節約！みたいなの書いてあるけど意味ねーよな そもそも型の使い分けはメモリ節約のためにやるもんじゃないよ！ 適当に小さい型使ってもアラインメントとかもあるから無駄なことも多いし

170 21/10/13(水)16:20:24 No.855937815

競プロの問題解いてみて初めて計算量意識したな･･･

171 21/10/13(水)16:21:42 No.855938157

情報の授業でnlognとか勉強したけど忘れちゃった…

172 21/10/13(水)16:23:32 No.855938619

>>はじめてのCとかそんな本で変数の型を使い分けてメモリ節約！みたいなの書いてあるけど意味ねーよな >そもそも型の使い分けはメモリ節約のためにやるもんじゃないよ！ つーてもわざわざshortとかにするのはメモリ節約のためかな…巨大な配列だと効いてくるから

173 21/10/13(水)16:23:42 No.855938665

なんか最近新しいソートアルゴリズムが出来たとかでニュースになってなかったか

174 21/10/13(水)16:24:04 No.855938749

>はじめてのCとかそんな本で変数の型を使い分けてメモリ節約！みたいなの書いてあるけど意味ねーよな 組込み！

175 21/10/13(水)16:24:10 No.855938770

leetcodeとAtcoderどっちすればいいの？教えてエンジニア「」

176 21/10/13(水)16:24:15 No.855938795

研究で作ったツールがリクエスト投げてから10分以上かかってウェブで公開しても誰も使わんねって話になって 速度意識して書き直したり色々修正したのを思い出す…

177 21/10/13(水)16:25:26 No.855939073

>leetcodeとAtcoderどっちすればいいの？教えてエンジニア「」 競プロは趣味ですかね……就職目的ならオープンソースのコミッターでもしたほうがよっぽどアピールになるのでは？

178 21/10/13(水)16:25:32 No.855939091

紙資料を手作業でソートするならマージソートが使いやすい感じがする

179 21/10/13(水)16:25:38 No.855939130

>leetcodeとAtcoderどっちすればいいの？教えてエンジニア「」 GAFA受けるんでもなければatcoderでいいんじゃないの 日本語で受けられてレーティングシステムがまあそれなりに稼働してるとこは限られるし

180 21/10/13(水)16:25:47 No.855939166

https://atcoder.jp/contests/typical90/tasks 解いてみよう典型問題！90問全部解けるかな！？

181 21/10/13(水)16:25:49 No.855939175

>leetcodeとAtcoderどっちすればいいの？教えてエンジニア「」 就活目的なら前者だけど 恐らくそんなレベルのところ受けることはないと思う Atcoderは普通に楽しい日本語問題

182 21/10/13(水)16:25:51 No.855939183

いい感じにピボット選べたら大体半分に割れて 各関数は線型時間だからO(nlogn)くらいに思ってたけど 分割の比率自体は計算量に効いてないらしいな

183 21/10/13(水)16:26:02 No.855939227

>https://atcoder.jp/contests/typical90/tasks >解いてみよう典型問題！90問全部解けるかな！？ 無茶言うなや！

184 21/10/13(水)16:26:07 No.855939250

>競プロは趣味ですかね……就職目的ならオープンソースのコミッターでもしたほうがよっぽどアピールになるのでは？ もっと難しいやつ！

185 21/10/13(水)16:26:42 No.855939385

インフラ系で良かった…こんなめんどくさいのさわりたくもねえや

186 21/10/13(水)16:26:56 No.855939455

計算量を気にしないのは別に良いけど計算量という概念についてピンと来てないのはちょっと怖い

187 21/10/13(水)16:27:19 No.855939541

>インフラ系で良かった…こんなめんどくさいのさわりたくもねえや 知識問題で基本的にクイックソートを実装することはないぞ

188 21/10/13(水)16:27:45 No.855939642

>計算量を気にしないのは別に良いけど計算量という概念についてピンと来てないのはちょっと怖い 一生終わらないのを書く危険性が…

189 21/10/13(水)16:28:20 No.855939771

競プロはUnion-Findとか絶対競プロ以外で使わんだろ的なデータ構造多用するのがちょっと…

190 21/10/13(水)16:28:42 No.855939857

>>インフラ系で良かった…こんなめんどくさいのさわりたくもねえや >知識問題で基本的にクイックソートを実装することはないぞ 実装するにしても既存のコードパクるしね…

191 21/10/13(水)16:29:09 No.855939962

>競プロは遅延セグ木とか絶対競プロ以外で使わんだろ的なデータ構造多用するのがちょっと…

192 21/10/13(水)16:29:42 No.855940095

>計算量を気にしないのは別に良いけど計算量という概念についてピンと来てないのはちょっと怖い そういう人って手動3重ネステッドループ結合的なロジックとか平気で組んできたりするから怖い

193 21/10/13(水)16:31:52 No.855940601

でも間違えられる個人的なプログラムと違って 仕事で自分の計算量少なくなるよう工夫したプログラムが考慮漏れで失敗したら怖いし……