ここでは虹裏imgのかなり古い過去ログを閲覧することができます。
21/10/13(水)15:07:07 No.855921097
計算量気にするの！？ するかも…
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
でも間違えられる個人的なプログラムと違って 仕事で自分の計算量少なくなるよう工夫したプログラムが考慮漏れで失敗したら怖いし……